Frolov participó en la Primera Guerra Mundial, la Guerra civil rusa, y la guerra soviético-finlandesa como un comandante del Ejército, y durante la Segunda Guerra Mundial como el comandante del 14º Ejército, y, a partir de septiembre de 1941 a febrero de 1944, lucho en el Frente de Karelia.