В те опасные дни, когда Коба был террористом, его друг Сергей Кавтарадзе, рискуя собой, помог ему скрыться от охранки.
В 20-е годы Кавтарадзе был главой правительства Грузии, потом – известным оппозиционером. После убийства Кирова его выслали в Казань. Оттуда Кавтарадзе написал покаянное письмо Кобе, и тот вернул его. В 1936 году Кавтарадзе и его жена были арестованы по обвинению… в подготовке убийства когда-то спасенного им Сталина! Его приговорили к расстрелу.
Все это время его маленькая дочь пионерка Майя писала письма «отцу всех советских детей» Сталину о невиновности своего отца. Прошло больше года – Кавтарадзе все держали в камере смертников. И вдруг его привели в кабинет Берии. Там его ждала весьма изменившаяся после лагеря жена. По приказу «друга Кобы» их обоих освободили.
Сталин сделал его заместителем наркома иностранных дел. В этом качестве Кавтарадзе участвовал в Ялтинской и Потсдамской конференциях.