Golovin ble født i Odesa i Ukraina, datidens Sovjetunionen, men flyttet til Ungarn i 1992 og fikk seg ungarsk statsborgerskap.