Idatzi jarraipena paragrafo honetarako - Stambolovo herrian jaioa, Bulgariako hego-mendebaldean, Velichkovek bere kirol ibilbide aktiboa seigarren mailan hasi zuen, tokiko landa-ski klubean sartu zenean. Geroago biatloira pasatu zen. Velichkovek bere lehen Olinpiar Jokoetan parte hartu zuen 1980an eta Munduko Txapelketan debuta egin zuen 1982an Minskeko Munduko Txapelketan. 1984ko eta 1988ko Olinpiar Jokoetan eta 1983, 1985, 1986, 1987, 1989 eta 1990eko Munduko Txapelketetan ere parte hartu zuen.
Bulgariarentzat. Bere banakako sailkapenik onena 1984ko Olinpiar Jokoetan izan zen, 20 km-ko banakakoan, 13. postuan amaitu zuen. Haren bukaerarik onena eta bakarra, erreleboan, 1988an izan zen, zortzigarren postuan. Munduko txapelketako banakako sailkapenik onena 1982an izan zen Minsk-en, non Velichkovek bosgarren postua lortu zuen, hiru urte geroago Ruhpoldingen kopiatu zuen, bietan esprintean. Munduko txapelketan bere erreleboan lortu zuen emaitzarik onena 10. postua izan zen, 1989an Feistritzen, non bere emaitzarik onena, eta bakarra, talde-lehiaketan ere lortu zuen, 12. postua.