31-летний футболист подписал с южанами двухлетний контракт.
В сезоне 2018/19 голкипер провел 22 матча, пропустив 27 голов в чемпионате России.
Фролов выступал за «Оренбург» с 2017 года. До этого он играл за саранскую «Мордовию», московские «Торпедо» и «Динамо», «Сахалин», краснодарскую «Кубань» и калининградскую «Балтику».