Am 28. April 1943 wurde er zum Generaloberst befördert. Im Februar 1944 stellte V. A. Frolow wurde zum stellvertretenden Kommandeur der Karelischen Front ernannt. Im Februar 1944 wurde Armeegeneral K. A. Merezkow zum neuen Befehlshaber der Front ernannt und Frolow zum Stellvertreter herabgestuft. Im Sommer 1944 beteiligten sich die Fronttruppen an der Wyborg-Petrosawodsker Operation und an der Verfolgung des Gegners nach Kandalaksha und Kesteng sowie an der Petsamo-Kirkenes-Operation. Infolgedessen wurde die Staatsgrenze im Nordwesten der UdSSR wiederhergestellt, Finnland schied infolge der Niederlage aus dem Krieg aus. Im November 1944 wurde die Front aufgelöst, Frolow in seiner Position zurückgestuft.