К маю 1945 года рязанец произвел 245 боевых вылетов.
Николай Васильевич Стройков родился 21 декабря 1921 года в селе Тырнова Слобода Спасского уезда Рязанской губернии (ныне село Тырново Шиловского района) в семье крестьянина. В 1933 году окончил 4 класса Тырновской сельской школы. После переезда семьи в Рязань учился в семилетней школе (ныне школа-гимназия №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 года.
Участник советско-японской войны 1945 года. В 1946 году окончил Высшие летно-тактические КУОС. С 1958 года полковник Стройков — в запасе. Жил в городе Минске (Белоруссия).
Награжден 2 орденами Ленина, 3 орденами Красного Знамени, орденом Красной Звезды, медалями. Умер 13 января 1964 года, похоронен в Минске. На зданиях Тырновской школы, школы-гимназии №2 города Рязани, завода «Рязсельмаш» (ныне АООТ) установлены мемориальные доски, в школе №34 открыт музей Стройкова. Улицы в городе Рязани и р.п. Шилово носят имя Героя.