С 1957 г. команда называлась СКВО (спортивный клуб военного округа). В сезоне 1959/60 гг. команда стала первым одесским клубом, вышедшим в 1/2 финала розыгрыша кубка СССР. Там армейцы уступили будущему победителю — московскому «Торпедо»[2]. В высшей лиге чемпионата СССР команда участвовала в сезонах 1965 и 1966 гг.
В 1971 году после окончания сезона футбольную команду одесского СКА переводят в Тирасполь. В 1972—1975 гг. она выступает под названием «Звезда» (Тирасполь).
В 1999 г. на базе команды был создан клуб «Черноморец-2». Клуб «СК Одесса» прекратил своё существование. Лучшее достижение в первенстве Украины — 10 место в группе «Б» высшей лиги в сезоне 1992. Лучшее достижение в розыгрышах кубка Украины — выход в 1/8 финала в сезонах 1992/93 и 1998/99 гг. В обоих случаях команда по ходу розыгрыша обыграла по сумме двух матчей другой одесский клуб — «Черноморец».
С 1944 по 1991 гг. выступал под названием СКА (Одесса) в чемпионатах и розыгрышах кубка СССР по футболу. С 1992 по 1999 гг. — под названием «СК Одесса» в чемпионатах и розыгрышах кубка Украины по футболу.