10 stycznia 1904 roku odszedł z linii. Początkowo, był p.o., a od 23 czerwca tegoż roku komendantem Czugujewskiej Szkoły Artylerii II rangi. Na stanowisku komendanta pozostał do 18 stycznia 1909 roku, kiedy to powrócił do linii, obejmując dowodzenie VI Rezerwowego Dywizjonu Artylerii. W armii rosyjskiej przeszedł wszystkie szczeble dowódcze artylerzysty, od dowódcy działonu do szczebla dowódcy brygady. Zwieńczeniem kariery Kutateladze był awans do stopnia generała majora 15 września 1910 roku i uzyskanie starszeństwa z 31 stycznia 1911 roku.
Służba w Wojsku Polskim Do Polski przybył – tak jak pozostali Gruzini z Turcji – w listopadzie 1922 roku. Tu, do lutego 1923 roku, uczestniczył – podobnie jak Czcheidze – jako hospitant w III turnusie kursu dla dowódców pułku w Doświadczalnym Centrum Wyszkolenia Armii w Rembertowie. Następnie od 1 czerwca do 1 października tego roku – także jako hospitant – uczęszczał na kurs dowódców piechoty i artylerii w Centralnej Szkole Strzeleckiej w Toruniu. Komendant tej szkoły na zakończenie kursu, wystawił mu bardzo pochlebną opinię, pisząc m.in., że gen.