Фролов работал при Януковиче.  19 июля 2014 года указом Президента Украины No 603/2014 был назначен на должность начальника Департамента оперативно-технических мероприятий СБУ.

Он стал известен тем, что в 2005 году, будучи высокопоставленным сотрудником подразделения радиоконтрразведки СБ Украины (Управление «Р»), был уличен в предоставлении услуг по прослушке посторонним лицам на коммерческой основе. В результате Фролов ушел по собственному желанию, но в 2007 году был назначен заместителем начальника государственной службы специальных телекоммуникационных систем и защиты информации. В то время эта служба вышла из состава СБУ и стала отдельным подразделением.

Некоторые эксперты склоны считать, что в обновленной СБУ Фролов будет "ушами" Порошенко.