Армейский футбольный клуб был создан еще до войны, Не утратил он уважения у зрителей и в 50—60-х годах, добиваясь успеха в различных всесоюзных и республиканских соревнованиях. В этот период он по пращу считался сильнейшим клубом Одессы. С появлением «Черноморца» ситуация на городском футбольном Олимпе заметно изменилась, и армейцам пришлось пропустить вперед моряков. В 1965 году вместе с «Черноморцем» СКА попал в высшую лигу. Продержавшись в ней два сезона, армейцы оказались сначала вне ее, а затем коллектив прочно обосновался во второй лиге.

Но дело, как говорится, было сделано: вслед за Москвой и Ленинградом Одесса стала третьим городом вывшего Союза, где в одном сезоне выступало две команды одновременно в высшей лиге. Такое не снилось даже киевлянам.
А вот в каком составе играли армейцы в национальном чемпионате весной 1992 года; начальник команды — Владимир Иванович Копяк; главный тренер — Сергей Викторович Марусин, тренер — Владимир Владимирович Смаровоз; вратари — Игорь Максаков, Игорь Шуховцев, Виктор Четин; защитники — Александр Огородник, Дмитрий Демьяненко, Игорь Харьковщенко, Руслан Муравлев, Александр Ролевич, Сер­гей Кочвар, Сергей Романенко; полузащитники — Олег Леш, Александр Ермаков, Андрей Строенко, Виталий Парахневич, Вячеслав Еремеев; нападающие — Дмитрий Тутиченко, Эдуард Стоянов, Руслан Василькив, Владимир Мусолитин, Андрей Запишный, Александр Рудчук.