После окончания школы поступал в Актюбинское училище гражданской авиации, но из-за того, что его друг был забракован врачебной комиссией, поступать в училище отказался. Служил в армии в группе Советских войск в Германии. После окончания службы в 1976 году поступил в Саратовское лётное училище. После окончания училища служил в Южной группе войск, Одесском, Забайкальском и Туркестанском военных округах. Летал на вертолётах Ми-6 и Ми-8. В 1984 был направлен в первую командировку в Афганистан. Второй раз в Афганистан Майданов был направлен в 1987 году. Принимал участие в десантных операциях в районах Панджшера, Ташкудука, Мазари-Шарифа, Газни, Джелалабада. Всего за время командировок в Афганистан Майданов совершил 1250 боевых вылетов. Общий налёт составил 1100 часов. Лично вывез с поля боя 85 раненых солдат и офицеров, перевёз до 1000 десантников и 100 тонн грузов. Указом Президиума Верховного Совета СССР от 29 июля 1988 года, за мужество и героизм, проявленные при выполнении воинского долга, Николаю Саиновичу Майданову присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда». В 1992 году окончил Военно-воздушную академию имени Ю. А. Гагарина. Продолжал службу в авиации Сухопутных войск: командовал вертолётным полком Ленинградского военного округа, дислоцированным под Санкт-Петербургом в посёлке Агалатово. В 1999—2000 годах командир 325-го отдельного транспортно-боевого вертолётного полка, полковник Н. С. Майданов принимал участие в антитеррористической операции российских войск в Чеченской Республике. 29 января 2000 года при проведении боевой операции полковник Майданов был смертельно ранен и скончался в кабине боевой машины, до последнего борясь за жизни находящихся на борту, пытаясь посадить вертолёт. Похоронен в Санкт-Петербурге на Аллее Героев Серафимовского кладбища (Дубовый участок). #деньвистории