168 cm boyunda ve 57 kilo olan Vitaly Fedotov, sağ ayağını kullanmaktadır. Oyuncu, Ukrayna Milli Takımı'nda da forma giymektedir.