Окончив Военно-воздушную академию им. Гагарина в 1992 году, Николай Саинович Майданов вернулся на родину, в то время уже независимый Казахстан. Удостоверение относится к периоду службы в 157-м транспортном вертолётном полку в городе Тараз. Но в этом гарнизоне Герой Советского Союза, лётчик высокого класса не нашел применение своим знаниям и опыту. В 1997 году Н.С. Майданов поступил на службу в российские Вооружённые Силы и переехал в Ленинградскую область.