Трудовая биография В.А.Фронина началась в 1974 году в газете «Комсомольская правда», где меньше чем за десятилетие он прошел путь от стажера до заместителя главного редактора. Затем он работал в ЦК ВЛКСМ, вернулся в «Комсомолку» на должность главного редактора. С 1996 года работает в «Российской газете» заместителем, первым заместителем, а с 2001 года – главным редактором издания.