Kłopoty zaczęły się kiedy zmarł właściciel klubu Badri Patarkaciszwili. Władze zamroziły jego majątek i konieczne stało się znalezienie nowego inwestora. Klub postał w 1925 roku. W 1936 roku awansował do ekstraklasy ZSRR, w której grał do 1989 roku zdobywając dwa razy mistrzowski tytuł - w 1964 i 1978 roku. Największym międzynarodowym osiągnięciem piłkarzy Dynama było zdobycie w 1981 roku Pucharu Zdobywców Pucharów. W finale Gruzini pokonali w Duesseldorfie FC Carl Zeiss Jena 2-1.