W końcu 1950 grał w barażach z Spartaki Tbilisi o awans do Klasy B, ale przegrał rywalizację. W 1951 ponownie grał w Spartakiem, ale tym razem udało się zdobyć awans do Klasy B i w 1952 ponownie startował w II lidze radzieckiej. Najpierw zajął pierwsze miejsce w swojej grupie, a potem w turnieju finałowym o awans do Klasy A uplasował się na 3 pozycji. W 1953 zespół był zdyskwalifikowany z rozgrywek w Klasie B, ale w 1954 przywrócono miejsce w rozgrywkach II ligi. W swojej grupie zakończył rozgrywki na 3 lokacie. W 1955 zmienił nazwę na ODO Tbilisi (Okręgowy Dom Oficerów), ale ponownie był trzecim w swojej grupie. W 1956 awansował na 2 lokatę w swojej, ale 2 pkt zabrakło aby wygrać grupę i walczyć w finale o awans do Klasy A. Dopiero w 1957 już z nazwą SKWO Tbilisi (Sportowy Klub Wojskowego Okręgu) zdobył mistrzostwo swojej grupy, a potem w turnieju finałowym był trzecim (awansował jedynie mistrz). To był ostatni największy sukces klubu, w 1968 zajął 6. miejsce w grupie, w 1959 zakończył rozgrywki w grupie na 7 lokacie. W 1960 po kolejnej reorganizacji systemu rozgrywek piłki nożnej ZSRR klub został pozbawiony możliwości występów w rozgrywkach profesjonalnych.
Od 1960 roku z nazwą SKA Tbilisi (Sportowy Klub Armii) występował w rozgrywkach amatorskich o mistrzostwo Gruzińskiej SRR.