Como pilotos del Su-37, Frolov fue alternando vuelos con Igor Votintsev, y en los doce días siguientes al vuelo inaugural, entre los dos sumaron doce vuelos con el avión experimental.