2011. gada vasarā Frolovs pievienojās Kontinentālās hokeja līgas klubam Omskas ""Avangard"", sākot ar 2012.—13. gada sezonu pildot arī tās kapteiņa funkcijas. 2013.—14. gada sezonas pirmajā pusē Frolovs pārcēlās uz Maskavas CSKA. Pēc sezonas beigām ceļgala traumu dēļ paziņoja par karjeras beigšanu, taču gadu vēlāk atgriezās hokejā, noslēdzot līgumu ar Ņižņijnovgorodas ""Torpedo"".