Pierwsza żona Stalina i również pierwsza ważniejsza kobieta w jego życiu, Poznali się w 1905 roku w Tyflisie, gdzie Kato prowadziła razem z siostrami atelier krawieckie, a Stalin na czele swojej gruzińskiej bandy dokonywał aktów terroru i napadów na banki w imię rewolucji.