Pavel Kalioujny est né le dans le village de Vassilivka (en ukrainien : Василівка), dans l'actuelle oblast de Zaporijia, en Ukraine. Il s'entraîne d'abord à l'aéroclub de Zaporijia, avant de s'engager dans l'Armée rouge en 1937. Diplômé du collège militaire de l'Air de Katcha en 1938, et nommé lieutenant (starchi leïtenant), il fut engagé dès les premiers combats qui suivirent l'invasion de l'Union soviétique par l'Allemagne nazie, le . En , après que le 3 du même mois il eut obtenu 3 victoires homologuées en un combat, il fut promu au grade de capitaine (kapitan). En , il accomplit sa 200e mission de combat dans les rangs du 487.IAP de l'IAP-PVO, régiment de chasse qui devait devenir le 146e régiment de chasse aérienne de la Garde (146.GuIAP). Il termina la guerre comme commandant (major).
À l'issue de celle-ci, il poursuivit une carrière militaire, diplômé successivement de l'Académie de l'Air en 1952 puis de l'Académie d'état-major général en 1957. Il prit sa retraite comme général-major (général de brigade) en 1971.
(en) Tomas Polak et Christopher Shores, Stalin's Falcons : the aces of the red star : a tribute to the notable fighter pilots of the Soviet Air Forces 1918-1953, Londres, Grub Street, , 381 p. (ISBN1-902304-01-2 et 978-1-902-30401-4)
Notes
↑Citoyen soviétique de nationalité ukrainienne, selon sa fiche biographique sur le site www.warheroes.ru.