Николай Фролов родился в 1951 году в селе Куликово Липецкой области.
    Окончил Ленинградское высшее артиллерийское командное училище, Военную артиллерийскую академию, Военную академию Генерального штаба.
    Командовал артиллерийской дивизией.
    С 1996 по 2001 год - начальник штаба ракетных войск и артиллерии Московского военного округа.
    В июле 2001 года был назначен начальником ракетных войск и артиллерии МВО, сменив на этом посту Владимира Зарицкого.