Tutarinov fought in World War II as the commander of the 12th Kuban Cossack Cavalry Division before being wounded in July 1944.

In November 1936, Tutarinov graduated from the Frunze Military Academy and was appointed chief of the 2nd Cavalry Division headquarters.

[1][2] Tutarinov fought in the initial attempt of 14th Mechanized Corps to recapture Brest at the beginning of Operation Barbarossa and was wounded.

In May, Tutarinov became the commander of the 12th Kuban Cossack Cavalry Division[2] in the North Caucasus Military District, charged with the defence of the Taganrog Bay shore.

On 27 August, it became the 9th Guards Cossack Cavalry Division and Tutarinov was promoted to Major general.

[2][4] In September, the division was transferred to the Transcaucasian Front and fought in the Nalckik-Ordzhonikidze Defensive Operation.

Afterwards, he studied at the Voroshilov Military Academy of the USSR Army General Staff, from which he graduated in December 1951.

On 9 May 1961, Tutarinov was promoted to Colonel general[4] and was appointed commander of the Urals Military District in July.

[6] In September 1965, Tutarinov became a representative of the Warsaw Pact Supreme Command to the Hungarian People's Army, with which he coordinated parts of Operation Danube.