Для более оперативного руководства наступающими войсками 24 января Ставка вывела Северную группу войск из состава Закавказского фронта и преобразовала ее в Северо-Кавказский фронт. Командующим этим новым фронтом был назначен генерал-лейтенант И.И. Масленников. Через шесть дней, то есть 30 января, ему было присвоено звание генерал-полковника.
Черноморская группа генерала Петрова продолжала действовать как отдельное объединение, ее армии, преодолевая сопротивление противника, горное бездорожье, невероятные погодные колебания от ливней до снегопадов, продолжали медленно продвигаться вперед.
25 января 18-я армия овладела Хадыженской. 26 января 46-я армия освободила Нефтегорск, Нефтяную и развивала наступление на Майкоп. 29 января в штаб Закавказского фронта поступила телеграмма от партизан о том, что они вступили в Майкоп.
С этим богатым нефтью районом гитлеровцы связывают большие надежды, а наше командование было заинтересовано сначала в том, чтобы не отдать горючее противнику, а позднее — чтобы побыстрее вернуть этот нефтеносный район и восстановить его эксплуатацию. Генерал Петров пристально следил за этим районом и принимал меры к его освобождению.
В первых числах февраля войска Северо-Кавказского фронта вышли к Азовскому морю в районе Новобатайска и Ейска. Настало время осуществить ту часть плана, утвержденного Ставкой, которая называлась «Море».