Вихованець ДЮСШ СКА (Одеса). Перший тренер — Сергій Круліковський. Грав в юнацькій команді одеського СКА, а потім в одеському «Динамо», яке виступало під різними назвами[1]. У сезоні 1994/95 грав за «Динамо-Дагма» в любительському чемпіонаті України. Потім, команда стала виступати в другій лізі України. Фролов був гравцем основного складу, проте команда під назвою «Динамо-Флеш» вилетіла з турніру. Влітку 1997 років провів один матч за «Динамо» в Кубку України, після чого завершив кар'єру гравця.
У червні 2005 року став головним тренером дубля одеського «Чорноморця»[4]. Керував командою разом із Владиславом Зубковим[5]. У березні 2006 року отримав тренерський диплом категорії «Б»[6]. На посаді тренера дубля працював до грудня 2006 року, потім працював тренером в «Чорноморці-2». У квітні 2008 року в матчі за Суперкубок Одеси друга команда «Чорноморця» поступилася іллічівському «Бастіону» (1:1 в основний час, 5:6 по пенальті)[7]. У 2008 році привів «Чорноморець-2» до перемоги в чемпіонаті Одеси[8]. У сезоні 2008/09 разом із Ігорем Соколовським привів дубль до бронзових нагород молодіжного чемпіонату України[9].
У серпні 2009 року «Чорноморець» очолив Ігор Наконечний, а Фролов став його асистентом[10]. У грудні 2009 року отримав диплом категорії «А»[11]. Продовжував працювати головним тренером молодіжного складу «Чорноморця» до літа 2010 року. У вересні 2010 року проходив стажування у львівських «Карпатах»[12].
У грудні 2012 року очолив юнацьку збірну Казахстану до 17 років[13]. У 2013 році привів команду до першої перемоги на Кубку Президента Казахстану і перемогу в Кубку розвитку УЄФА. У відбірковому раунді чемпіонату Європи 2015 року Казахстан зайняв останнє місце в своїй групі. У жовтні 2014 року залишив свій пост[14].
У листопаді 2014 року очолив грузинську «Шукуру»[15]. В лютому 2015 року, у зв'язку з народженням дитини, покинув клуб[16]. В серпні 2015 року став спортивним директором школи одеського «Чорноморця»[17]. У лютому 2017 року отримав диплом УЄФА категорії «PRO»[18].
У листопаді 2017 року став старшим тренером молодіжного складу «Чорноморця». 23 грудня 2017 року був призначений головним тренером основного складу «Чорноморця»[21]. До його нового тренерського штабу увійшли Костянтин Балабанов і Андрій Глущенко[22].
У вересні 2018 року розпочав працювати спортивним директором в дитячо-юнацькій футбольній школі ФК «Гірник» (Кривий Ріг)[23].