Родился в СССР 7 февраля 1956 года в селе Таскудук Джамбейтинского района Уральской области Казахской ССР в многодетной семье. В 1973 году окончил среднюю школу в селе Чапаев Уральской области Казахской ССР и поступил в Актюбинское высшее лётное училище гражданской авиации. По личным мотивам забрал документы из училища и поступил на курсы водителей. Работал на кирпичном заводе, затем на элеваторе. С 1974 года по 1976 год проходил срочную службу в Советской Армии в Группе советских войск в Германии. После увольнения в запас в 1976 году поступил в Саратовское высшее военное авиационное училище лётчиков. Окончив училище в 1980 году, лейтенант Майданов продолжил службу в Южной группе советских войск, в Одесском, Забайкальском и Туркестанском военных округах. Освоил полёты на вертолётах Ми-6 и Ми-8.
С сентября 1984 года по декабрь 1985 года и с апреля 1987 года по май 1988 года Н.С. Майданов проходит службу в Ограниченном контингенте советских войск в Демократической Республике Афганистан (40-я армия). За время двух командировок старший лётчик Майданов выполнил 1250 боевых вылетов на вертолёте Ми-8 с общим налётом более 1100 часов, вывез с мест боестолкновений 85 раненых солдат и офицеров, перевёз к местам проведения операций около 1000 десантников и до 100 тонн грузов, освоил полёты в горах и взлёты вертолёта по самолётному в условиях разреженного горного воздуха. Указом Президиума Верховного Совета СССР от 29 июля 1988 года за успешное выполнение задания по оказанию интернациональной помощи Республике Афганистан и проявленные при этом мужество и героизм капитану Николаю Саиновичу Майданову присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда». За время службы был награждён орденами Красного Знамени, Красной Звезды, «За службу Родине в Вооружённых Силах СССР» 3-й степени, медалями Суворова, «Воину-интернационалисту от благодарного афганского народа», юбилейными и ведомственными медалями, знаками.
В 1992 году Н.С. Майданов окончил Военно-воздушную академию имени Ю.А. Гагарина. Свою службу он продолжил в Вооружённых силах Республики Казахстан на должности командира 157-го отдельного транспортного вертолётного полка в городе Джамбул. В 1997 году полковник Майданов с семьёй переехал в Россию и поступил на службу в авиацию Сухопутных войск Российской Федерации на должность командира вертолётного полка в Ленинградском военном округе. С 1999 года принимал участие в антитеррористической операции в Чеченской Республике. Награждён орденом Мужества. 29 января 2000 года звено вертолётов Ми-8 выполняло задачу по разведке местности и высадке десанта на одной из господствующих высот. Попав под обстрел боевиков, вертолетчики вывели свои машины с линии огня и спасли десант, но одна из пуль пробила стекло командирского борта и смертельно ранила полковника Майданова. Указом Президента Российской Федерации от 10 марта 2000 года полковнику Николаю Саиновичу Майданову за мужество и героизм, проявленные при исполнении воинского долга, было присвоено звание Героя Российской Федерации (посмертно).
В честь героя назван вертолёт Ми-8МТВ-5 16-й гвардейской бригады армейской авиации Южного военного округа. Его имя присвоено средней общеобразовательной школе №45 города Сургута и юнармейскому отряду «Высота 6.04» Пушкинского района Санкт-Петербурга. Памятники героя установлены в Санкт-Петербурге, Уральске, селе Тупик Забайкальского края. Бюсты Н.С. Майданова установлены в парке авиаторов Агалатово Ленинградской области, на Аллее Героев в Московском парке Победы Санкт-Петербурга и в Сызранском филиале Военно-Воздушной академии. Мемориальные доски установлены в Саратове, Монино Московской области, Могоче Забайкальского края, в Казахстане. В Агалатово на установленном в качестве памятника вертолёте Ми-8 нанесён бортовой номер 61, бывший на вертолёте Н.С. Майданова. В 2013 году ему посвящена почтовая марка из серии «Герои Российской Федерации».