Спустя четыре года состоялось возвращение в Одессу армейской футбольной команды. Руководителям СКА наконец-то удалось достучаться в светлые головы начальников в погонах, и тираспольская ссылка одесского клуба ушла в историю. Наибольший вклад в дело возвращения команды на "историческую родину" внес Владимир Шемелев, в то время второй тренер СКА. О том, что сделать это было отнюдь не просто, можно понять на примерах других географически пострадавших в 1972 году армейских команд. Футбольный клуб Киевского военного округа почти до июля 1976 года продолжал выступать, как СК "Чернигов" и только к концу первого круга вернулся в столицу Украины, а Прикарпатский военный округ вновь "пропишет" СКА во Львове лишь в следующем, 1977 году.

Все время пребывания в Тирасполе одесскую армейскую команду возглавлял старший тренер Михаил Ермолаев. Человек малообщительный, он не имел любимчиков среди футболистов, и те, в свою очередь, отвечали ему взаимностью. Отношения с коллегами также исключали какой либо намек на товарищество. И когда в чемпионате у одесского СКА дела пошли плохо, отставка Ермолаева стала напрашиваться сама собой. Смена старшего тренера произошла в середине сезона. Взявший бразды правления в свои руки Владимир Шемелев, очень быстро вернул команде боевой задор и добился прекрасных результатов: из низов турнирной таблицы одесский СКА взлетел на третье призовое место. Но, обо всем по порядку.

Подготовку к чемпионату СКА начал еще в декабре 1975 года. Состав существенно обновился. Стали армейцами Дмитрий Кихаев и Владимир Куцев (из кишиневского "Нистру"), Александр Муха (из симферопольской "Таврии"), Леонид Николаенко (из ворошиловградской "Зари"), Сергей Бритченко (из запорожского "Металлурга"). Еще в предыдущем сезоне была призвана в армию целая группа игроков "Черноморца": Алесей Нефедов, Леонид Барановский, Сергей Павленко, Евгений Алдошин. В 1976 году к ним прибавились Сергей Волкобой и со второго круга Анатолий Дорошенко.

В марте в Одессе состоялся розыгрыш первенства Вооруженных Сил СССР. В турнире принимали участие команды мастеров 6 военных округов и дублеры московского ЦСКА. Одесский СКА занял 2 место, уступив лишь команде МВО, в составе которой выступали игроки смоленской "Искры", в т. ч. известные московские футболисты Силагадзе, Пискарев, Давыдов, Малинин.

Через пять дней после окончания турнира одесские армейцы вступили в бой с украинскими командами второй лиги. Первые два матча на своем поле вызвали большой интерес у любителей футбола. Например, на стартовой игре с "Новатором" стадион СКА посетили около 10 тысяч зрителей. Одесситы, одержав две победы, выехали в Сумы, Житомир и Чернигов. Увы, из поездки команда вернулась лишь с двумя очками (победа над одноклубниками). Настораживало, что в проигранных встречах СКА пропустил по три мяча (0:3 и 2:3). Частично виной тому была травма Алексея Нефедова, которого сменил в воротах недостаточно опытный Валерий Иванов. В трех матчах, уже на своем поле, СКА вновь набирает лишь 2 очка (две ничьи), и в дальнейшем переходит на 50-процентный график набора очков (схема, отработанная еще в тираспольский период команды), дающий возможность спокойного пребывания в середине таблицы. К счастью, такое положение вещей не устраивало командование ОдВО и армейские руководители идут на радикальные меры. Вместо майора Ермолаева, команду принимает майор Шемелев.

Конечно, словно по мановению волшебной палочки все враз измениться не могло. В пяти матчах завершавших первую половину чемпионата одесситы умудрились три раза проиграть (в Хмельницком, в Ужгороде, "Кристаллу" в Одессе) и дважды сыграть вничью. Но уже первые пять туров второго круга СКА проходит успешно -7 очков. Впечатлил разгром учиненный в Одессе "Фрунзенцу" - 6:1 (по два раза отличились Богданов и Муха). Поражение в Луцке от прикарпатских одноклубников за трагедию никто не воспринимал: матч носил упорный и принципиальный характер. Зато после этой осечки одесситы выдают серию из 7 игр, в которых лишь первая завершилась потерей очка, в остальных - победы. Причем, в течение всего 11 дней (!) одесситы умудрились обыграть сразу трех лидеров турнира: "Металлист" - 2:0, "Судостроитель" - 1:0 и "Кривбасс" - 3:1. А в Ровно не оставили камня на камне от местного "Авангарда": 4:0 и хет-трик Владимира Куцева, ставшего позднее известным футбольным арбитром.

Одесскому СКА немного не хватило сил на финише, но достаточный для третьего места минимум очковых приобретений команда Владимира Шемелева набрала. На одно очко одесситы отстали от второго призера соревнований - "Металлиста", на столько же опередив "Судостроитель".

Главный бомбардир СКА Владимир Куцев был признан лучшим форвардом украинских команд второй лиги.