Проходил службу в воздушно-десантных войсках, начав с должности командира разведывательного взвода. С 1982 по 1985 год командир роты 299-го, 217-го парашютно-десантных полков.
В течение двух лет участвовал в боевых действиях в Демократической Республике Афганистан.
В 1985 году — командир 80-й отдельной разведывательной роты 103-й гвардейской воздушно-ддесантной дивизии.
В 1987 году — заместитель командира батальона 250-го гвардейского парашютно-десантного полка 103-й гвардейской воздушно-десантной дивизии. Участвовал в боевых дествиях, был ранен. За успешное командование подразделениями был награждён орденами Красного Знамени и Красной Звезды.
В 1990 году Беляев окончил Военную академию имени Фрунзе.
К октябрю 1993 года гвардии подполковник Николай Беляев начальник штаба 119-го гваардейского парашютно-десантного полка.
В период событий осени 1993 года в Москве, подразделения 119-го гвардейского парашютно-десантного полка 106- й гвардейской воздушно-десантной дивизии под командованием гвардии подполковника Беляева выступили на стороне Б.Ельцинаю.
Указом Президента Российской Федерации № 1605 от 7 октября 1993 года за мужество и героизм, проявленные при выполнении специального задания, гвардии подполковнику Беляеву Николаю Александровичу присвоено звание Героя Российской Федерации с вручением знака особого отличия — медали "Золотая Звезда".
Выполнял боевые задачи в Абхазии и Чечене, пребывая в многократных командирах.
Последняя занимаемая должность в ВДВ генерал-майора Н. А. Беляева — начальник боевой подготовки Воздушно-десантных войск.