Order of the Badge of Honour
Er erhielt 1960 den sowjetischen Orden des Roten Banners der Arbeit und 1969 das Ehrenzeichen der Sowjetunion. 2012 wurde Holubnytschyj in die IAAF Hall of Fame aufgenommen.