Kartozia ble olympisk mester i bryting gresk-romersk stil under Sommer-OL 1956 i Melbourne. Han vant den tredje tyngste vektklassen, mellomvekt opp til 79,0 kg, foran Dimitar Dobrew fra Bulgaria og svenske Rune Jansson.