Родился 24 декабря 1837 (5 января 1838) года в семье графа Ипполита Павловича Кутайсова (1808—1849) и княжны Натальи Александровны Урусовой (1812—1881). Внук графа П. И. Кутайсова и князя А. М. Урусова, племянник канцлера А. М. Горчакова[источник?] и княгини С. А. Радзивилл.
По окончании курса в Школе гвардейских подпрапорщиков и кавалерийских юнкеров и в Николаевской академии генерального штаба (по 1-му разряду).
Занимал должности: с 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 ноября, был иркутским военным генерал-губернатором.
Умер 5 (18) июля 1911 года в Екатеринодаре.
- Орден Святого Станислава 3 ст. с мечами (1862)
- Орден Святой Анны 3 ст. с мечами и бантом (1863)
- Орден Святого Владимира 4 ст. с мечами и бантом (1864)
- Орден Святого Станислава 2 ст. (1865)
- Императорская корона к Ордену Святого Станислава 2 ст. (1869)
- Орден Святой Анны 2 ст. с Императорской короной и мечами (1870)
- Орден Святого Владимира 3 ст. (1873)
- Орден Святого Станислава 1 ст. (1877)
- Орден Святой Анны 1 ст. (1881)
- Орден Святого Владимира 2 ст. (1883)
- Орден Белого Орла (1892)
- Орден Святого Александра Невского (1898)
- Бриллиантовые знаки к Ордену Святого Александра Невского (1904)
иностранные:
- прусский Орден Красного Орла 4 ст. (1863)
- персидский Орден Льва и Солнца 1 ст. (1877)
- черногорский Орден Данило I 1 ст. (1884)
- французский Орден Почетного Легиона большой офицерский крест (1896)
- бухарский Орден Благородной Бухары 1 ст. золотой с алмазами (1896)
- тунисский Орден Нишан-Ифтикар 1 ст. (1896)
- болгарский Орден «Святой Александр» 1 ст. (1896)
- https://ru.wikipedia.org/wiki/%D0%9A%D1%83%D1%82%D0%B0%D0%B9%D1%81%D0%BE%D0%B2,_%D0%9F%D0%B0%D0%B2%D0%B5%D0%BB_%D0%98%D0%BF%D0%BF%D0%BE%D0%BB%D0%B8%D1%82%D0%BE%D0%B2%D0%B8%D1%87
