После окончания средней школы в 1940 году поступил курсантом в 29-ю Московскую авиационную школу авиамехаников ВВС. Обучение в авиашколе закончилось досрочно: 7 июля 1941 года Н. А. Стручков был направлен авиамехаником по авиационному электрооборудованию во 2-ю гвардейскую орденов Ленина, Красного Знамени, Суворова II степени Черниговско — Речицкую штурмовую авиационную дивизию 8-й и 16-й воздушных армий. Участвовал в Великой Отечественной войне в составе Военно-воздушных сил, воевал под Сталинградом и Курском, освобождал Варшаву, брал Берлин, был ранен. Находился в действующей армии: с августа по ноябрь 1941 г., с апреля по июнь 1942 г., с сентября 1942 г. по май 1945 г.