Holubnytschyj war in der Leichtathletikdisziplin 20-km-Gehen ein absoluter Ausnahmeathlet, der an fünf aufeinander folgenden Olympischen Spielen teilnahm. Bei den Europameisterschaften erreichte er 1962 in Belgrad Bronze, 1966 in Budapest Silber und 1974 in Rom Gold.