В 1984 был направлен в первую командировку в Афганистан. Второй раз в Афганистан Майданов был направлен в 1987 году. Принимал участие в десантных операциях в районах Панджшера, Ташкудука, Мазари-Шарифа, Газни, Джелалабада. Всего за время командировок в Афганистан Майданов совершил 1250 боевых вылетов. Общий налёт составил 1100 часов. Лично вывез с поля боя 85 раненых солдат и офицеров, перевёз до 1000 десантников и 100 тонн грузов.
Указом Президиума Верховного Совета СССР от 29 июля 1988 года за мужество и героизм, проявленные при выполнении воинского долга, Николаю Саиновичу Майданову было присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» (№ 11582).
В 1999—2000 годах командир 325-го отдельного транспортно-боевого вертолётного полка полковник Н. С. Майданов принимал участие во Второй чеченской войне.
28 января 2000 года при проведении боевой операции полковник Майданов был смертельно ранен и скончался в кабине боевой машины, до последнего борясь за жизни находящихся на борту и пытаясь посадить вертолёт.
Газета «Труд» писала:
При выполнении боевой задачи в Чечне по десантированию штурмовой группы в районе Аргунского ущелья был обстрелян вертолёт, который пилотировал командир части Герой Советского Союза полковник Николай Майданов. Как сообщили „Интерфаксу“ в Минобороны, „несмотря на тяжёлые ранения, полковник Майданов выполнил поставленную задачу — дотянуть до аэродрома, однако на то, чтобы посадить машину, у него не осталось сил“. От полученных ранений полковник скончался в кабине своего вертолёта, который посадил его помощник. Инцидент произошёл в пятницу, 28 января. В Минобороны сообщили, что похороны полковника Майданова пройдут в среду в Санкт-Петербурге[8].
Мемориальная доска на доме, где жил Герой: Московская область, Монино, улица Маслова, 9.
Памятник на Аллее Героев Серафимовского кладбища Санкт-Петербурга.
Памятный баннер Аллеи Героев на центральной улице с. Жымпиты, Западно-Казахстанской Области.
Мемориальная доска на доме г. Могоча, Читинской области, где жил Майданов Н. С.
Мемориальная доска на школе им. Алтынсарина в Уральской области, где учился Майданов Н. С. с 1963 по 1973 г.г.
Памятная доска в СОШ им. Кадыра Мырзагали в с. Жымпиты Сырымского района Западно-Казахстанской области, Казахстан.
Мемориальная доска в посёлке Агалатово на доме, где он жил.
Мемориальная доска на Агалатовской школе.
В честь 100-летия ВВС России в 2012 году в Агалатово был установлен на постаменте в качестве памятника военный вертолет Ми-8. На него нанесён номер 61, поскольку таким был номер вертолета Н. С. Майданова, на котором он погиб[9][10].
Бюст Н. С. Майданова в парке авиаторов Агалатово. Установлен в 2022 году
Мемориальная доска на доме в военном городке, где жил герой: Ростовская область, станица Егорлыкская, улица Шаплыгина, 6.
Памятник возле военно-технической школы по улице Абулхаир-хана в Уральске.
Памятник Майданову Н. С. от жителей села Тупик в Тунгиро-Олекминском районе Забайкальского края.
Бюст на Аллее Героев в Московском парке Победы в Санкт-Петербурге, открыт 4 ноября 2015 года.
15 декабря 2021 года юнармейскому отряду «Высота 6.04» ГБОУ № 604 Пушкинского района Санкт-Петербурга присвоено имя Н. С. Майданова с вручением именного знамени.
Этот раздел представляет собой неупорядоченный список разнообразных фактов о предмете статьи.
Пожалуйста, приведите информацию в энциклопедический вид и разнесите по соответствующим разделам статьи. Списки предпочтительно основывать на вторичных обобщающих авторитетных источниках, содержащих критерий включения элементов в список.(30 января 2025)
Николай Майданов — один из четырёх человек, удостоенных как звания Героя Советского Союза, так и Героя Российской Федерации, и единственный, кому оба звания были присвоены за подвиги на поле боя.
Борттехником на вертолёте Майданова во время его службы в Забайкалье и Афганской войны был Анатолий Вячеславович Лебедь — будущий Герой Российской Федерации, один из двух офицеров спецназа, служивший с протезом ноги.