Born in Voronezh in a noble family, Gutor joined the Imperial Army.

From 22 May 1917 to 10 July 1917 Gutor commanded the Southwestern Front during the early stages of the Kerensky Offensive.

He was appointed Chairman of the Statute Commission, conducted military science courses, and advised the commander-in-chief of all the armed forces of the republic.

His case was declared closed by the Presidium of the GPU in November 1922 because of lack of evidence and Gutor was released from custody.

In January 1931 he was released from office and was executed seven years later during the Great Purge at the age of 69 in Moscow.