Ehrenzeichen der Sowjetunion
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.