El 29 de diciembre de 1942 el Stavka ordenó al mando del Frente Transcaucásico (ZF) organizar ataques contra Novorossiysk y Krasnodar con la tarea general de interceptar el ferrocarril Armavir-Rostov cerca de Tikhoretskaya.
El 4 de enero de 1943 Stalin dio instrucciones al comandante del Frente Transcaucásico Tyulenev de desplazar el centro de gravedad del frente a la zona del grupo del Mar Negro. Las tropas de Petrov debían abrirse paso hasta Tikhoretskaya, impidiendo que el enemigo se retirara del Cáucaso Norte hacia el oeste, y luego dirigir un ataque sobre Bataisk, Azov y Rostov desde el este, bloqueando la agrupación del Cáucaso Norte de la Wehrmacht. El Grupo del Mar Negro debía pasar a la ofensiva a más tardar el 12 de enero.
Los generales Tyulenev y Petrov comenzaron a preparar una gran operación.