Bete ezazu esaldi hau: Stambolovo herrian jaioa, Bulgariako hego-mendebaldean, Velichkovek bere kirol ibilbidea seigarren mailan hasi zuen, bertako eski taldean 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 1983ko Munduko Txapelketan ere parte hartu zuen.
1985ean, 1986an, 1987an, 1989an eta 1990ean, Bulgarian. 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.