Родился 21 декабря 1921 г. в с. Тырнова Слобода Спасского у. Рязанской губ. (ныне с. Тырново Шиловского р-на) в семье крестьянина. В 1933 г. окончил 4 класса Тырновской сельской школы. После переезда семьи в г. Рязань учился в 7-летней школе (ныне школа-гимназия N 2 им. И.П. Павлова), окончил школу ФЗУ. Работал слесарем в совхоз «Искра», с 1938 по 1940 г. – слесарем-сборщиком механосборочного цеха завода «Рязсельмаш». Посещал аэроклуб.

В январе 1941 г. призван в Красную Армию Шиловским РВК. В 1942 г. окончил Одесскую военную авиац. школу пилотов. Член ВКП(б) с сентября 1943 г.

С 16 мая 1943 г. – участник Великой Отечественной войны, воевал на Воронежском, 2-м и 1-м Украинском фронтах. Командир эскадрильи 213-го гв. истр. истребительного авиац. полка (22-я гв. истребительная авиац. дивизия, 6-й гв. истребительный авиац. корпус, 2-я воздушная армия, 1-й Украинский фронт).

Из наградного листа: «... Гв. ст. лейтенант Стройков к маю 1945 г. на самолетах Як-7б и Р-39 «Аэрокобра» произвел 245 боевых вылетов, из них: на прикрытие наземных войск Красной Армии – 166, на сопровождение бомбардировщиков – 12, на разведку – 21, на отражение налетов авиации противника на аэродромы – 31, на блокировку аэродрома противника – 1, на свободную охоту и перехват самолетов противника – 13 и 1 боевой вылет на штурмовку войск противника.

... За отличное выполнение боевых заданий командования и за образцовое руководство боевой работой эскадрильи, за сбитые лично им 18 самолетов противника – 3 Ю-87, 3 ФВ-109, 8 Ме-109 и 4 самолета, из них 3 бомбардировщика и 1 истребитель, из числа сбитых 4 в паре и 17 в группе, за произведенные 245 боевых вылетов, за проведенные 66 воздушных боев и проявленные при этом мужество, доблесть и героизм, достоин присвоения звания Героя Советского Союза».

Звание Героя Советского Союза присвоено 27 июня 1945 г. (21 августа 1945 г.).

Участник советско-японской войны 1945 г.

В 1946 г. окончил Высшие летно-тактические КУОС. В 1950-1953 гг. – участник вооруженного конфликта на территории Кореи, лично сбил один самолет противника. С 1958 г. полковник Стройков – в запасе. Жил в г. Минске (Белоруссия).

Награжден 2 орденами Ленина, 3 орденами Красного Знамени, орденом Красной Звезды, медалями.

Умер 13 января 1964 г., похоронен на Восточном кладбище г. Минска.

На зданиях Тырновской школы, школы-гимназии № 2 г. Рязани, завода «Рязсельмаш» (ныне АООТ) установлены мемориальные доски, в школе № 34 открыт музей Н.В. Стройкова. Улицы в г. Рязани и р.п. Шилово носят имя Героя.