Nestor Lakoba
Pemimpin Abkhazia > Persaingan dengan Beria

Lakoba juga berpengaruh dalam naiknya karier Lavrentiy Beria. Lakoba menyarankan Stalin untuk bertemu dengan Beria yang beretnis Mingrelia dan terlahir serta dibesarkan di Abkhazia. Beria merupakan kepala polisi rahasia Georgia sejak 1926. Karena dukungan Lakoba, pada November 1931, Beria menjadi Sekretaris Kedua Transkaukasia, kemudian Sekretaris Pertama Georgia, dan dipromosikan menjadi Sekretaris Pertama Transkaukasia pada Oktober 1932. Lakoba mendukung Beria karena ia merasa bahwa sebagai pemuda asli Abkhazia, Beria akan patuh pada Lakoba, sementara pejabat sebelumnya tidak patuh. Hal lain yang penting adalah bahwa Beria tidak memiliki koneksi langsung ke Stalin, sehingga Lakoba dapat mempertahankan hubungan eratnya dengan Stalin. Blauvelt berpendapat bahwa Lakoba menginginkan Beria dalam kekuasaan untuk membantu mematahkan tuduhan bahwa Lakoba menyalahgunakan kekuasaan. Dalam laporan yang disampaikan pada Komite Sentral pada tahun 1930, menyatakan bahwa Lakoba bebas dari segala tuduhan karena kurangnya bukti dan intervensi oleh Stalin. Peran Beria sebagai kepala polisi rahasia Georgia membuat Lakoba dapat mempengaruhi hasil penyelidikan lebih lanjut.
Setelah berkuasa, Beria mulai menjatuhkan Lakoba dan berusaha untuk mendekati Stalin. Lakoba mengatakan kepada rekan Bolsheviknya, Sergo Ordzhonikidze, bahwa Beria pernah berujar bahwa Ordzhonikidze "akan menembaki seluruh orang Georgia di Georgia jika bukan karena dirinya [Beria]" ketika Ordzhonikidze memimpin invasi terhadap Georgia pada tahun 1921. ketika Ordzhonikidze memimpin invasi terhadap Georgia pada tahun 1921. Dalam pembicaraan itu Lakoba juga membahas rumor bahwa Beria bekerja sebagai agen ganda melawan Bolshevik di Azerbaijan pada 1920. Sejarawan Amy Knight berpendapat bahwa penyebab ketegangan lainnya kemungkinan adalah adanya rasa kebencian yang mendalam antara Mingrelia dan Abkhazia. Selama Rencana Lima Tahun Kedua yang dimulai pada tahun 1933, Beria mencoba untuk memulai rencana pemindahan warga beretnis Mingrelia ke Abkhazia secara besar-besaran, walau pada akhirnya dapat digagalkan. Hubungan antara Beria dan Lakoba semakin memburuk setiap keduanya berupaya untuk semakin dekat dengan Stalin walau Lakoba masih dapat mempertahankan kedekatannya dengan Stalin.
Pada tahun 1933, Beria tampaknya mendalangi sebuah peristiwa untuk mendapatkan dukungan Stalin yang waktu itu sedang berada di dacha pribadinya di Gagra, Abkhazia utara. Pada 23 September, Stalin pergi untuk melaut sejenak di Laut Hitam yang terletak di depan dachanya dengan menggunakan kapal kecil yang tidak laik untuk berlayar di perairan terbuka. Stalin, Beria, Kliment Voroshilov, dan beberapa penumpang lainnya berniat untuk menyusuri perairan sekitar pantai selama beberapa jam. Ketika mereka sampai tujuan untuk piknik di dekat kota Pitsunda, mereka ditembaki sebanyak tiga kali. Tembakan tersebut berasal dari antara mercusuar atau pos perbatasan. Ketiga tembakan tersebut tidak mengenai mereka maupun kapalnya, walau Beria menyatakan bahwa dia melindungi Stalin dengan memasang badannya. Awalnya Stalin bergurau mengenai insiden tersebut, walau kemudian ia memerintahkan seseorang untuk menyelidiki kejadian tersebut. Ia menerima surat dari penjaga perbatasan yang kemungkinan melepas tembakan yang kemudian meminta maaf dan menjelaskan bahwa ia mengira kapal tersebut merupakan kapal asing. Penyelidikan mandiri yang dilakukan oleh Beria menyalahkan Lakoba atas kebijakan untuk menembak kapal yang tidak dikenal. Namun, investigasi tersebut dihentikan oleh atasan Beria ketika rumor bahwa insiden tersebut dirancang untuk menjebak Lakoba mulai menyebar.
Penyebab lain perselisihan antara Beria dan Lakoba terkait dengan penerbitan buku Stalin dan Khashim (Сталин и Хашим dalam bahasa Rusia) pada tahun 1934. Buku tersebut menceritakan kehidupan Stalin sebagai pejuang revolusi, ketika pada tahun 1901–1902, Stalin bersembunyi dengan seorang penduduk desa bernama Khashim Smyrba di dekat Batumi. Buku ini menunjukkan Stalin sebagai sosok yang dekat dengan rakyat, suatu hal yang senang didengar Stalin. Buku ini diduga ditulis oleh Lakoba. Buku ini dipuji oleh Stalin yang menyukai deskripsi Khashim sebagai sosok "sederhana, naif, tetapi jujur dan setia." Sebagai tanggapan, Beria memulai proyek untuk menceritakan seluruh kehidupan Stalin sebagai pejuang revolusi di Kaukasus. Hasil karya tersebut yang berjudul Tentang Permasalahan Sejarah Organisasi Bolshevik di Transkaukasus (К вопросу об истории большевистских организаций в Закавказье) melebih-lebihkan peran Stalin di wilayah tersebut. Ketika karya tersebut diterbitkan sebagai serial di Pravda, Beria menjadi dikenal di seluruh Uni Soviet.
Sejak tahun 1935, Stalin memberi tawaran pada Lakoba untuk pindah ke Moskwa dan menggantikan Genrikh Yagoda sebagai kepala NKVD, polisi rahasia Soviet. Lakoba menolak tawaran tersebut pada Desember 1935 dengan alasan masih ingin tinggal di Abkhazia. Penolakan mentah-mentah tersebut menimbulkan masalah bagi Lakoba, karena niat baik dari Stalin pun mulai sirna. Setelah Stalin mengulangi tawaran tersebut pada Agustus 1936 dan kembali ditolak oleh Lakoba, kebijakan baru mulai diterapkan, "Perihal Penulisan Penamaan Tempat". Kebijakan tersebut memaksa berbagai nama tempat di Abkhazia untuk diganti dari bahasa Abkhaz atau Rusia menjadi bahasa Georgia. Nama ibu kota Abkhazia, yang dalam bahasa Rusia disebut Sukhum, berubah menjadi Sukhumi. Lakoba, yang menolak untuk menerbitkan pelat nomor di Abkhazia sampai mereka mengganti lokasi dari "Georgia" menjadi "Abkhazia," mulai menyadari bahwa ini merupakan langkah yang disengaja oleh Beria dan Stalin untuk menjatuhkan Lakoba. Lakoba mulai bertindak lebih berhati-hati. Dia mulai melobi Stalin agar memindahkan kewenangan Abkhazia dari Georgia menjadi bagian dari wilayah Krai Krasnodar di Rusia. Gagasan tersebut ditolak. Dalam kunjungan terakhir Lakoba ke Moskwa untuk menemui Stalin, ia kembali mengajukan gagasan tersebut untuk terakhir kalinya dan mengeluhkan Beria.