Православный. Из дворян Воронежской губернии. Братья: Александр (1866 — ?) — генерал русской армии и Анатолий (1877 — ?) — полковник . Образование получил в 4-м Московском кадетском корпусе (с 10.09.1892 — 3-й). В службу вступил 31 августа 1886.
В 1889 окончил Михайловское артиллерийское училище.
Выпущен Подпоручиком (ст. 10.08.1889) в 3-ю гв. и гренадерскую артиллерийскую бригаду (позже лейб-гварди 3-я артиллерийская бригада). Поручик (ст. 10.08.1893).
В 1895 году окончил Николаевскую академию Генерального Штаба по первому разряду. Состоял при Московском военном округе. С 1 мая 1897 — обер-офицер для поручений при штабе гренадерского корпуса. Цензовое командование ротой отбывал во 2-м гренадерском Ростовском полку (14.10.1898-29.10.1899). С 8 апреля 1900 состоял в прикомандировании к Московскому военному училищу для преподавания военных наук. С 20 сентября 1901 — штаб-офицер для особых поручений при штабе 12-го армейского корпуса. С 24 ноября 1901 — штаб-офицер для поручений при штабе Киевского военного-округа. С 15 октября 1902 — старший адъютант штаба Киевского ВО. Цензовое командование батальоном отбывал в 131-м пехотном Тираспольском полку (01.05.-01.09.1903).
Во время русско-японской войны — начальник штаба 9-й пехотной дивизии (22.03.1904-14.06.1905). Был ранен.
С 14 июня 1905 — командир 121-го пехотного Пензенского полка. Генерал-майор (ст. 04.11.1910). С 4 ноября 1910 — командир лейб-гвардии Московского полка. С 6 марта 1913 — начальник штаба Казанского военного округа.
На базе управления Казанского ВО был сформирован штаб 4-й армии. С 19 июля 1914 начальник штаба 4-й армии. Генерал-лейтенант (ст. 31.12.1914). С 1 апреля 1915 — начальник 34-й пехотной дивизии. С 2 марта 1916 — командир 6-го армейского корпуса.
После февральской революции 15 апреля 1917 назначен командующим 11-й армией. С 22 мая 1917 — Главнокомандующий армиями Юго-Западного фронта. С 10 июля 1917 — в распоряжении Верховного Главнокомандующего. В резерве чинов при штабе Московского ВО (с 06.10.1917).
С августа 1918 в РККА. С сентября 1918 председатель Главной уставной комиссии. Преподаватель Военно-Педагогических курсов. С мая 1920 член Особого совещания при Главнокомандующем всеми вооружёнными силами Республики. С августа 1920 состоял для поручений при Главнокомандующем по Сибири. Включён в списки Генштаба РККА от 15.07.1919 и 07.08.1920.
23 августа 1920 был арестован в Омске, отправлен в Москву и заключён в Бутырскую тюрьму. Обвинялся в контрреволюционной деятельности. Решением президиума ГПУ от 11 марта 1922 дело было прекращено за недоказанностью обвинения, и Гутор был освобождён.
С марта 1922 штатный групповой лектор в Военной Академии. На 01.03.1923 ст. руководитель по стратегии Военной Академии РККА. С 1927 преподаватель высших военно-учебных заведений РККА по стратегии и общей тактике. 01.05.1931 уволен со службы. В 1938 репрессирован. Реабилитирован посмертно 26.04.2000 г.