Занимал должности: с 1863 года — исправляющего должность старшего адъютанта при штабе войск кутайсского генерал-губернатора, с 1865 года — исправляющего должность начальника штаба войск того же генерал-губернатора.
В течение своей службы на Кавказе участвовал в экспедициях: 1861 году Адагумского отряда, 1862 году Даховского отряда, 1863 году Шебского и Адагумского отрядов, при чем в кавалерийском деле на реке Пескупсе ранен шашкою в левую руку; в 1864 году состоял начальником штаба Псухвского отряда; с 6 апреля по 10 сентября 1870 года командовал Мангышлакским отрядом.
С 1866 года состоял для особых поручении при главнокомандующем кавказской армией, с 1871 года военный атташе в Лондоне, где пробыл до мая 1873 года; 14 мая того же года назначен Нижегородским губернатором, с производством в генерал-майоры; 20 августа 1875 года назначен в Свиту; пробыл губернатором до 5 января 1880 года, когда уволен по расстроенному здоровью.
В 1882–1884 годах управлял Варшавским жандармским округом. С 1884 года — член Совета министра внутренних дел. В 1888 году произведен в генерал-лейтенанты. С 9 ноября 1896 года графу Кутайсову было всемилостливейше повелено присутствовать в Правительствующем Сенате (по 24 мая 1903).
В 1900 году произведен в генералы от инфантерии. В 1903—1905 годах командовал Иркутским военным округом; в 1904 году, с 11 августа по 15 ноября, был иркутским военным генерал-губернатором.
Жена — Ольга Васильевна Дашкова (1844—1921), единственная дочь известного учёного и коллекционера, фрейлина двора. В период губернаторства мужа прослыла «заводящей моду на благотворительность» сначала в Нижнем Новгороде, а после в Иркутске. Была основательницей и попечительницей многих благотворительных организаций. Последняя владелица усадьбы на Тверском бульваре, д. 20 (особняк Дашковой). Умерла в эмиграции в Швейцарии. Дети:
Александр (1869—1927), волынский губернатор; женат на графине Марианне Сергеевне Толь.
