Dolohodins främsta år var 1994 då han började året med att bli silvermedaljör vid inomhus-Europamästerskapen på 200 meter. Utomhus samma år blev han tvåa på 200 meter vid Europamästerskapen i Helsingfors slagen endast av Geir Moen. Vid samma mästerskap ingick han i det ukraniska stafettlag på 4 x 100 meter som slutade tvåa bakom Frankrike.