Makedonski internacionalac, Krste Velkoski na Koševo je stigao u januaru 2014. godine. Nakon fantastične polusezone u dresu Rabotničkog iz Skoplja, gdje je u 18 utakmica postigao 14 golova, Velkoski je stigao na Koševo gdje je trebao zamjeniti prvog strijelca tima Nikolu Komazeca.

Nedugo nakon potpisivanja ugovora sa Bordo timom, za Velkoskog je stigla i radosna vijest, obzirom da je dobio poziv u A reprezentaciju Makedonije. Velkoski je tako postao prvi fudbaler u historiji FK Sarajevo koji je kao igrač Sarajeva nastupio za jednu stranu reprezentaciju. U dresu Sarajeva je debitovao na Bilinom polju, kada je Sarajevo nesretno poraženo od Čelika, a već sedam dana kasnije u duelu sa Olimpicom na Koševu je postigao i svoj prvi gol. Do kraja skraćene proljetne polusezone, koja se igrala samo 11 kola, Velkoski je postigao čak 8 golova, čime je apsolutno opravdao status pojačanja. No pored sjajnih nastupa u Premijer ligi, makedonski internacionalac je itekako dao svoj pečat i u velikom uspjehu Sarajeva, osvajanju petog naslova Kupa BiH. A upravo je Krste bio jedan od strijelaca u polufinalnom meču protiv Zrinjskog, te velikom finalu sa Čelikom. Iako je odigrao samo 17 utakmica u Premijer ligi i Kupu BiH, sa 10 postignutih golova i 4 asistencije, Velkoski je bio najkorisniji igrač Sarajeva u sezoni 2013/14.

Nova sezona donijela je nastupe na evropskoj sceni, te nove sjajne rezultate Sarajeva. Sarajevo je izbacilo norveški Haugesund i grčki Atromitos, te se plasiralo u play-off Evropske lige, gdje je odmjerilo snage sa slavnim njemačkim velikanom Borussiom iz Menhengladbaha. Iako u ovih šest mečeva, Velkoski nije postigao niti jedan gol, ostale su upamćene njegove sjajne partije, pogotovo u velikom meču sa Borussiom na Koševo, kada je asistirao kod oba gola koje je postigao naš tim, u porazu od 2:3.  U novoj sezoni, Velkoski je nastavio sa sjajnim partijama. U 25 ligaških mečeva postigao je 11 golova, te upisao 6 asistencija, a posebno je vidljiv bio njegov učinak u samom finišu sezone, kada je borba za šampionsku titulu ušla u svoju završnicu, te kada je svaki meč bio od velike važnosti za bordo tim. U posljednjih sedam kola, Velkoski je postigao čak pet golova, a navijačima će sigurno posebno ostati upamćeni golovi u duelima sa Širokim Brijegom na Koševu, Slavijom u Lukavici, te Vitezom u gostima, u meču u kojem je Bordo tim stigao na prag osvajanja šampionske titule. Tako je samo godinu dana nakon Kupa BiH, Velkoski podigao još jedan trofej u dresu Sarajeva, ovaj put je to bila šampionska titula. Sa učinkom od 14 postignutih golova i 8 asistencija u svim takmičenjima, ovaj sjajni Makedonac je još jednom ponio epitet najkorisnijeg fudbalera Sarajeva u sezoni.

Iako će mnogi reći da je u jesenjem dijelu aktuelne sezone, Velkoski odigrao ispod očekivanja, brojke ne pokazuju tako. U 22 odigrana meča ove sezone, Krste je postigao sedam golova, te upisao jednako toliko asistencija, a svoju posljednju zvaničnu utakmicu u bordo dresu odigrao je u decembru na Pecari, protiv Širokog Brijega.

Velkoski je od danas i zvanično igrač južnokorejskog Incheon Uniteda, što znači da je njegova epizoda na Koševu, nakon pune dvije godine završena. Ukupno u bordo dresu, sa brojem 11 na leđima, Velkoski je odigrao 75 mečeva, pri čemu je postigao 31 gol i upisao 19 asistencija. Sa Sarajevom je osvojio Kup BiH i titulu šampiona, a posebno impresivno djeluje činjenica da je direktno učestvovao u postizanju čak 50 golova, što čini čak trećinu od ukupnog broja golova koje je Sarajevo postiglo u protekle dvije kalendarske godine (145), a sa ukupno 31 postignutim golom, Velkoski je najbolji strani strijelac u historiji tima sa Koševa.

Sa 25 postignutih golova u Premijer ligi BiH, Velkoski se našao među deset najboljih strijelaca Sarajeva svih vremena, računajući samo utakmice u Prvenstvu BiH, a ukoliko se u obzir uzmu samo sezone u kojima se Premijer liga BiH igra na teritoriji cijele države, više golova od Velkoskog su postigli jedino Emir Obuća, Alen Škoro i Alen Avdić. Ukupno, kao igrač Sarajeva, Velkoski je upisao i deset nastupa za reprezentaciju Makedonije, što ga također svrstava u odabrani krug igrača Bordo tima, obzirom da je pored njega samo još sedmorici drugih fudbalera pošlo za rukom, da kao aktivni igrači Sarajeva odigraju dvocifren broj utakmica za reprezentaciju Bosne i Hercegovine, odnosno Jugoslavije.

Ono što je posebno zanimljivo i treba istaći, jeste da je Velkoski postizao golove gotovo protiv svih bh. timova protiv kojih je igrao u Premijer ligi i Kupu BiH. Navijačima su posebno ostali upamćeni golovi protiv Željezničara, Širokog Brijega, Čelika, a od 18 različitih timova s kojima se Sarajevo susrelo u ovom periodu, Velkoski nije uspio zatresti mreže jedino Mladosti iz Doboj-Kaknja, te Rudara iz Prijedora.

FKSinfo ovim putem Velkoskom želi mnogo sreće u nastavku karijere. 

Sretno Krle i hvala za sve !!!