Служил в армии, пройдя путь от командира танкового взвода до командира армейского корпуса. В июне 1991 году назначен командиром дивизии, размещённой в Вильнюсе. Во время Августовского путча защищал ЦК компартии Литвы, обеспечивал вывоз документов, не допустив при этом кровавого противостояния. Под началом Фролова служил Аслан Масхадов. В рядах Вооруженных Сил Республики Беларусь командовал 28-м армейским корпусом, дислоцировавшимся в Гродненской и Брестской областях, где под его началом служил Александр Межуев. В звании генерал-майора переведён в распоряжение Министра обороны Республики Беларусь.