В апреле 1942г. был призван на службу в Военно-Морской флот.  Был курсантом Школы оружия, учебного отряда Северного флота, расположенную на Соловецких островах. После окончания обучения, с весны 1943г., проходил службу в Волжской Военной Флотилии на «Тральщике-33», который занимался боевыми задачами по противоминному тралению русла реки Волга в районе Сталинграда.

Летом 1944г., после расформирования Волжской Военной Флотилии, был направлен на новом построенном корабле «Большой Охотник 263» в Краснознаменную Каспийскую Флотилию, в город Баку. Служил на должности – командир отделения дальномерщиков. Тогда перевозки на Кавказ воинских частей, боевой техники и различных видов снабжения, а также вывоз нефтепродуктов из района Баку производились исключительно морским путем.

За время службы на «Большом Охотнике 263» Никандр Александрович, неоднократно принимал участие в сопровождении транспортных конвоев с военными грузами и нефтью по Каспийскому морю. Принимал участие в отражении налетов фашисткой авиации на город Баку. В то время Баку был единственным поставщиков нефти и бензина для нужд Родины и армии.

С сентября 1945 года по февраль 1948 года, старший матрос учебного корабля «Правда».

После окончания службы в 1948 году вернулся на Родину, в село Лешуконское. Первоначально работал в пристани «УстьВашка». Через год был выбран на работу в райком ВЛКСМ, заведующим отделом кадров и оргинструкторской работы. С октября 1951 года - инструктор отдела партийных, профсоюзных, комсомольских организаций в райкоме ВКП(б).

После прохождения обучения курсов при областной партийной школе, работал  инструктором орготдела райкома КПСС.

С февраля 1956 в течение 13 лет был председателем колхоза «Красный Октябрь», позднее управляющим отделения совхоза «Юромский» в деревне Кельчемгора. За этот период в Кельчемгоре произошло много событий. Это и строительство электростанции, в деревне Кельчемгора впервые появился электрический свет,  и строительство новых помещений для скота, приобретение новой техники (трактора, машины, комбайны и др.). Занимались мелиорацией, производили расчистку земли за деревней Кольшин,  под увеличение земельных участков для посевов.

В 1969 году Никандра Александровича направили на работу  в п.Лешуконское, начальником ПМК «Архоблмежколхозстрой» где он и работал до выхода на заслуженный отдых в ноябре 1978 года

Михеев Никандр Александрович был большим любителем охоты и рыбалки. В любое свободное время он старался проводить в лесу и на реке. Им собственноручно была построена избушка на болоте. Запасался продуктами природы  ягодами, грибами, рыбой, дичью.

Много времени проводил с внуками, которые каждое лето приезжали в деревню Кельчемгора на все три летних месяца.

 Ходил с ними в лес, заготавливали сено, удили рыбу, т.е. учил их бережному отношению к природе, окружающей среде, животным.

Во время своей трудовой деятельности неоднократно награждался правительственными наградами, в том числе орденом «Трудового Красного Знамени».