Abhazya Yahudilerinin nüfusu, Aşkenaz, Gurjim ve diğer Yahudilerden oluşmaktaydı. Abhazya'nın 19.yy'ın ortasında Rus İmparatorluğu'na katılmasıyla bölgedeki Yahudi nüfusu arttı. 1992-1993 Gürcistan-Abhazya çatışması sebebiyle çoğu Yahudi bölgeyi terketti veya çıkarıldı.

1840'larda Sohum'a Rus garnizonu yerleştirildi, bu garnizonun kalesi Karadeniz savunma hattının bir parçasıydı; bu dönemde başta Kulaşi olmak üzere Gürcistan'ın diğer bölgelerinden Yahudiler bu şehre yerleşti. 1897 nüfus sayımı verilerine göre Sohumda birçok Aşkenaz bulunmaktaydı. 20.yy'ın başlarında bir sinagog inşa edildi.

Sovyet zamanında Abhazya'daki Yahudi nüfusunda önemli derecede artış oldu, Sohum Yahudi cemaati Abhazya'daki en büyük Yahudi cemaatini oluşturuyordu. 1926 nüfus sayımına göre Abhazya'daki 1100 Yahudiden 702'si Aşkenaz ve 215'i Gurjim'di. Sohum'daki Yahudi cemaati, II.Dünya Savaşı'nın sonlarına doğru, 1945'te, Sovyet yetkililerce resmen tanındı. 1940'ların sonu 1950'lerin başında, Sovyetler Birliğinde Yahudilere karşı yapılan kampanyalardan Abhazya Yahudileri de nasibini aldı. Ekim 1951'de Sohum sinagogu yıkıldı (yetkililerce bunun sebebi şehir planlamasının bir gereğiydi.) 1959'da Yahudi nüfusu 3500'e kadar çıktı, fakat bunların çoğu 1970'lerde başta İsrail olmak üzere başka ülkelere göç ettiler.

1980'lerde Sovyetler Birliği'nin dağılmaya başlamasıyla Abhazya'da etnik gerginlik başgösterdi ve Yahudilerin dış göçünde artma başladı. Ağustos 1992'de patlak veren Gürcistan ile olan çatışmada dahi Abhazya'da epeyce Yahudi bulunmaktaydı. Bu çatışma döneminde, İsrail Yahudi Ajansı, ülkeden kaçmak isteyen Yahudilere yardımcı oldu. Ülkede kalmak isteyenler ise Abhaz ayrılıkçıları ve onların müttefiklerinin Sohum'u ele geçirmelerine tanıklık etti. Yahudilerin çoğu, binlerce Gürcü'nün yanı sıra, birleşik Gürcistan'ın bağımsızlığını desteklediği için öldürüldü.

2009 itibariyle Abhazya'da, çoğu Aşkenaz olan, 150 Yahudi kalmıştır. Cemaatin Sohum'da bir sinagogu bulunmakta ve halen hizmet vermektedir.

İsrail'in Gürcistan elçisi Rivka Cohen, Abhazya'yı Temmuz 2004'te ziyaret etti.