Golubnitjij, världens meritmässigt främste gångare på 20 km, var bland de tre främsta i fyra OS i rad (etta 1960, trea 1964, etta 1968, tvåa 1972). Han tog guld 1974, silver 1966 och brons 1962 i EM samt satte två världsrekord på bana.