Николай Андреевич Фролов родился 2 мая 1962 г. в станице Расшеватская Новоалександровского района Ставропольского края в семье колхозника. После окончания в 1979 г. средней школы один год работал на производстве. С 1980 г. в рядах Вооруженных Сил, где прошел путь от курсанта Ставропольского высшего военного авиационного училища летчиков и штурманов им. Маршала авиации В.А. Судца до полковника – начальника оперативного отдела оперативно-тактического объединения войск ПВО. Последовательно окончил Военную академию ПВО им. Маршала Советского Союза Г.К. Жукова и Военную академию Генерального штаба Вооруженных Сил РФ. Службу проходил на Урале, в Казахстане, Украине, на Дальнем Востоке и в Москве на командных и командно-штабных должностях. Прослужил в армии более 30 лет, награжден орденом Святого князя Александра Невского II степени и 14-ю медалями.

Уволившись в запас, продолжил трудовую деятельность на гражданских предприятиях и организациях. 

В 2012 году окончил Российский экономический университет им. Г.В. Плеханова по специальности «Финансы и кредит».

Жена Ирина Владимировна работает Главным бухгалтером бюджетной организации. В семье трое детей: сын Андрей, дочери Юлия и Маргарита.

Увлекался военной историей и спортом, был активным участником всех мероприятий проводимых Землячеством "Ставропольцы".

Умер 21 апреля 2014 года, похоронен на родине с воинскими почестями.