1899. március 29-én egy nyugat-grúziai faluban született. A családja a helyi mingrél kisebbséghez tartozott, akik akkor már csak hagyományaikban különböztek a grúzoktól. Földműves apja beíratta a szuhumi műszaki szakiskolába, ahol mezőgazdasági gépésznek tanul. 1917-ben behívják katonának, de az alapkiképzés után úgy dönt, hogy beiratkozik a bakui Műegyetemre, melyet aztán nem fejez be. 1917-ben (más forrás szerint 1920-ban) már a bolsevik párt tagja, ott találkozott Sztálinnal.
A polgárháború idején a hírszerzésnél dolgozott, 1921-ben már a grúziai Cseka vezetőjeként állambiz- tonsági kérdésekkel foglalkozott; 1921-1931 között a Csekánál, majd annak átszervezését követően a jog- utód GPU-nál tevékenykesett a Kaukázuson túl.