Орден Отечественной войны II степени (01.08.1986 г.), медаль "За победу над Германией в Великой Отечественной войне 1941—1945 гг.", медаль «За доблестный труд в Великой Отечественной войне 1941-1945 гг.», медаль Жукова

С 1925 г. по 1929 г. работал в кинотеатрах "Одеон" и "Гигант" в г. Ижевске. В 1929 г. поступил и в 1934 г. окончил Свердловское государственное музыкальное училище им. Чайковского по классу духовых инструментов. В 1934 г. поступил работать в "Свердловский театр рабочей молодежи", с 1938 г. - Молотовский областной драмтеатр. В марте 1943 г. был призван в РККА. Был определен в пулеметный батальон. Вскоре попросили заменить погибшего скрипача из музыкального взвода, прибывшего на фронт с концертами. В составе 4-го Украинского фронта прошел дорогами войны, закончив ее в Чехословакии, в ноябре 1945 г. Демобилизовался и поступил работать в кинотеатр "Художественный" в г. Молотове, где проработал до 18.07.1946 г. С октября 1946 по февраль 1947 работал в кинотеатре "Восток" г. Сарапула. С февраля 1947 г. работал скрипачом в ресторане "Кама" г. Сарапула. С сентября 1951 г. работал преподавателем музыки и пения в Сарапульском учительском институте. В 60 лет окончил заочно Глазовский музыкально-педагогический институт. По совместительству в разные годы Алексеев Н.А. работает в разных учебных заведениях: механическом техникуме, ПТУ №5, школе № 25, в городском Доме пионеров и везде создаёт большие музыкальные коллективы - хоры, оркестры. Горожанам трудно представить городские праздники и массовые мероприятия без оркестра юных друзей милиции. Работал до 86 лет, пока полностью не потерял слух.