Lakoba menjadi orang terdekat Stalin berkat peranannya dalam upaya Stalin untuk mencapai tampuk kekuasaan. Ketika Lenin meninggal pada Januari 1924, Leon Trotsky yang merupakan lawan berat Stalin untuk berkuasa sedang berada di Sukhumi karena alasan kesehatan. Lakoba memastikan bahwa Trotsky tetap terisolasi dari dunia luar selama Lenin meninggal dan dimakamkan. Hal ini membantu Stalin untuk meneguhkan kekuasaannya. Walau Lakoba dan Stalin mungkin sempat bertemu ketika Perang Saudara, keduanya baru bertemu secara resmi pada Kongres Partai ke-13 di Moskwa pada Mei 1924.