Днем рождения клуба принято считать 27 августа 1937 года. Первое названием армейского коллектива было таким: РОДКА СКВО (Ростовский окружной Дом Красной Армии Северо-Кавказского военного округа).
Армейцы завоевали первое место в чемпионате СКВО, а также впервые в своей истории стали чемпионами города Ростова.
22 апреля 1938 года - историческая дата в истории ростовских армейцев. В этот день на стадионе «Пищевик» РОДКА сыграл товарищеский матч с готовящимся взять старт в чемпионате СССР высшей лиге московскими армейцами. Ростовчане одержали сенсационную победу - 2:1.
РОДКА четыре года подряд становился чемпионом СКВО. Кроме того, наш клуб завоевал почетное третье место на всеармейском розыгрыше, посвященном 20-летию Красной армии.
В 1946 году команда переименована в ОДО (Окружной Дом офицеров). Армейцы стали чемпионами и обладателями кубка города Ростова-на-Дону. Тогда же ОДО дебютировала в чемпионате РСФСР. В «Северо-Кавказской» зоне наш клуб занял шестое место среди восьми команд.
В 1949 году армейцы стали чемпионами города Ростова - в четвертый раз подряд.
В 1950 ОДО сделал победный «дубль» на городском уровне, выиграв Кубок «Молота» и Кубок города. Также ОДО занял 10-е место в южной зоне первенства РСФСР.
На следующий год ОДО стал обладателем Кубка Советской армии. В 1952 году армейцам удался победный «хет-трик» на городском уровне. ОДО стал чемпионом Ростова, обладателем Кубка города и кубка «Молота». На чемпионате Вооруженных Сил ростовчане заняли почетное второе место.
В четвертый раз армейцы стали обладателями Кубка «Молота» в 1957 году. Футболисты СКВО также стали чемпионами и обладателями Кубка города. Кроме того, заметно усиленный состав СКВО вышел в полуфинал розыгрыша Кубка и первенства РСФСР. Команда готовилась к своему дебюту в профессиональном футболе.