Pavel Petrovitsj Nikolajenko werd op 25 januari 1916 geboren in Joertsjenkovo, Oekraïne. Hij trad in 1942 toe tot het Rode Leger en ontving zijn militaire opleiding aan de Stalin-Militaire Akademie voor Pantser- en Gemechaniseerde Troepen. Op 20 mei 1944 studeerde hij af met de rang van Starshiyi Leytenant (1e Luitenant).
Hij werd in augustus 1944 ingedeeld bij de 152e Zelfstandige Leningrad-Tankbrigade (1e Oekraïense Front) als genist-elektricien. In 1945 zou hij nog promoveren tot Geniekapitein om uiteindelijk in 1971 de rang van Geniekolonel te bereiken.
Heeft u zelf meer informatie over deze persoon? Lever het aan!