180 cm boyunda ve 74 kilo olan Oleg Golodyuk, sağ ayağını kullanmaktadır. Oyuncu, Ukrayna Milli Takımı'nda da forma giymektedir.