Savu profesionālā spēlētāja karjeru Frolovs uzsāka 1998. gadā, kad aizvadīja vienu spēli Krievijas Superlīgas kluba Maskavas ""Spartak"" rindās. 2000. gada NHL draftā Frolovu izvēlējās Losandželosas ""Kings"" vienība, taču pats spēlētājs pievienojās Krievijas Augstākās līgas kluba Maskavas ""Krylia Sovetov"", kas jau nākamajā 2001.—02. sezonā bija atgriezusies Superlīgā.