Родился 2.4.1920 в городе Смоленск в семье рабочего. Русский. Окончил 7 классов. Работал слесарем.

В Советской Армии с 1938. В 1940 окончил Одесскую военно-авиационную школу пилотов.

В боях Великой Отечественной войны с июня 1941.

Заместитель командира эскадрильи 760-го истребительного авиационного полка (261-я смешанная авиационная дивизия, 7-я воздушная армия, Карельский фронт) старший лейтенант Николаенков к апрелю 1943 совершил 229 боевых вылетов, в 28 воздушных боях лично сбил 8 и в составе группы 23 самолета противника.

Звание Героя Советского Союза присвоено 24.8.43.

Награжден орденами Ленина, Красного Знамени.

Погиб при выполнении боевого задания 7.7.1943.