Николай Саинович Майданов участвовал в действиях советских войск в Афганистане, управляя многоцелевым вертолётом Ми-8МТ. Лётная книжка содержит запись о 1400 совершённых им боевых вылетов. Наибольшее число вылетов пришлось на 1984 и 1985 годы. Меньше вылетов было совершено в 1987 – 1988 годах, но среди них выросла доля ночных. Н.С. Майданов был удостоен звания Героя Советского Союза в 1988 году. Имея за плечами такой опыт, Герой участвовал в контртеррористической операции на Северном Кавказе. После гибели в 2000 году ему было посмертно присвоено звания Героя Российский Федерации. Это единственный военнослужащий, удостоенный обоих высших званий.