Андрей Фроленков родился 19 июля 1969 года в городе Брянске. Получил средне-специальное образование и после прохождения срочной службы, поступил на службу в МВД России. Закончил Брянский филиал университета МВД. Фроленков неоднократно был в длительных командировках на Северном Кавказе, в общей сложности он провел там около четырех лет. Удостоен двух медалей «За отвагу». Полковник полиции уже собирался уходить в отставку, но в трудную для страны минуту решил продолжить службу.
С 24 февраля по 31 марта 2022 года в составе отряда ОМОН «Арсенал» он принимал участие в специальной военной операции на Украине. Отряду Фроленкова была поставлена задача установить контроль над Чернобыльской АЭС. Учитывая опасность объекта, желательно было избежать открытого боя с противником. По первичным данным, охрана атомной электростанции была немногочисленной, но по прибытии на место оказалось, что в здании их уже ждал батальон нацгвардии. На стороне ВСУ было значительное численное превосходство, кроме того, у них было два бронетранспортера и склад боеприпасов. Андрей Фроленков пошел на переговоры, ему удалось убедить командование вражеского батальона, что станция окружена превосходящими силами российских войск, сопротивление неразумно и может привести только к катастрофе. В результате без единого выстрела удалось взять контроль над Чернобыльской АЭС. «Когда этот батальон украинской нацгвардии сдался и увидел, сколько у них было противников, они, конечно, были шокированы», — поделился Фроленков. Ученый-физик – начальник станции – многократно угрожал запустить необратимые процессы в реакторах, если Россия не прекратит спецоперацию. Но через неделю приехали российские специалисты и ситуация была нормализована. Андрей Фроленков провел месяц, охраняя АЭС.