Néstor Lakoba nació en Lyjny, distrito de Gudauta, en Abjasia, y como muchos bolcheviques del Cáucaso, se inició como honorable bandido perseguido por la Ojrana, y se convirtió en uno de los amigos personales de Stalin durante la época de la clandestinidad revolucionaria.