დაარსდა 1925 წლის 14 იანვარს
1936 წლიდან გუნდი აქტიურად მონაწილეობდა საქართველოს სსრ ჩემპიონატებსა და თასის გათამაშებებში. კლუბის ისტორიაში განსაკუთრებული ადგილი უჭირავს 1940-იან წლებს.
1944 წელს ფინალში ქუთაისის „დინამოს“ დამარცხებით (2:1), სოხუმელებმა პირველი მნიშვნელოვანი ტიტული მოიპოვეს.
სხვადასხვა დროს გუნდის ღირსებას იცავდნენ ქართული და მსოფლიო ფეხბურთის ვარსკვლავები:
1965 წლის 22 მაისს სოხუმს თბილისის „დინამო“ ეწვია. მატჩმა იმხელა ინტერესი გამოიწვია, რომ გულშემატკივრები თამაშს სახლების სახურავებიდან ადევნებდნენ თვალს. 1977 წელს გუნდი მეორე ლიგაში ასპარეზობდა და 22 გუნდს შორის მე-14 ადგილს იკავებდა.
1986 წელს სოხუმის „დინამომ“ მეორე ლიგის მეცხრე ზონაში მეორე ადგილი დაიკავა. 1987-88 წლების საკავშირო თასზე კი გუნდმა მერვედფინალამდე მიაღწია, სადაც ხარკოვის „მეტალისტს“ დაუპირისპირდა.