W roku 1964 powrócił do Gruzji Waso Kweniaszwili, były członek mafii, który za działalność przestępczą trafił do łagru na Syberii. Tam poznał Świadków Jehowy i po powrocie zaczął ich szukać w Gruzji, aby nawiązać z nimi kontakt. W latach 60. XX wieku niektórzy Świadkowie Jehowy, prześladowani w innych częściach Związku Radzieckiego przenosili się do miejsc, w których warunki były bardziej sprzyjające. Jednym z nich był Władimir Gładiuk, który w roku 1969 przeprowadził się z Ukrainy do Zugdidi na zachodzie Gruzji.
W roku 1969 pierwsza grupa zorganizowała regularną działalność. Początkowo zebrania zborowe prowadzono w języku rosyjskim, a później wraz z rozwojem dzieła głoszenia wśród Gruzinów również w języku gruzińskim. W sierpniu 1970 ochrzczono 12 osób. Wiosną 1972 roku Władimir Gładiuk przeniósł się razem z rodziną do miasta Suchumi nad Morzem Czarnym. Wkrótce powstał tam zbór, a na pierwsze święto Pamiątki w mieście przybyło 45 osób.