Маршал Александр Василевский, который тогда, как представитель Ставки, координировал взаимодействие Юго-Западного и Южного фронтов, так вспоминал про подготовку операции и роль Малиновского: «6 августа, то есть буквально на второй день после того, как Родина отпраздновала освобождение Орла и Белгорода, мы с Г. К. Жуковым, на которого была возложена координация действий войск Воронежского и Степного фронтов, получили из Ставки директиву, в которой говорилось, что представленный Г. К. Жуковым план действий Воронежского и Степного фронтов по разгрому врага в районе Харькова утвержден. При этом правофланговая 57-я армия Юго-Западного фронта передавалась Степному фронту, чтобы ударом в обход Харькова с юга помочь главной группировке овладеть Харьковом. Тем временем Юго-Западный и Южный фронты обязаны были подготовить, а затем и провести операции по освобождению Донбасса. Первый из них должен был нанести удар в направлении Горловки и Сталино от берегов Северского Донца на юг, второй – от Ворошиловграда и реки Миус на запад, соединяясь в районе Сталино (Донецка) с соседом. Готовность этих двух фронтов к выполнению задачи устанавливалась 13–14 августа. Я должен был 10 августа дать Ставке на утверждение план их действий. На меня же возлагалась и дальнейшая их координация.
Мы встретились с Г. К. Жуковым возле старинного городка Корочи и договорились о том, как будем увязывать работу Степного и Юго-Западного фронтов. На следующий день мы с Р. Я. Малиновским обсуждали задачи войск Юго-Западного фронта по освобождению Донбасса действиями с севера.
Донбасс фашисты стремились удержать в своих руках во что бы то ни стало, а потому делали все возможное, чтобы превратить его в хорошо укрепленный оборонительный район. Фашистское руководство считало, что оставление Донбасса и Центральной Украины повлечет за собой утрату важнейших аэродромов, большие потери в продуктах питания, угле, энергетических ресурсах, сырье. Передний край главной оборонительной полосы немцев, прикрытый рядами проволочных заграждений и минными полями, проходил по Северскому Донцу и Миусу. В глубине противник имел оборонительные рубежи по рекам Крынка, Мокрый Еланчик, Конка, Берда, Кальмиус, Волчья и Самара. На переднем крае и в глубине укрепленного района было построено много деревоземляных и железобетонных сооружений. 11 августа 1943 года Гитлер отдал дополнительный приказ о строительстве стратегического рубежа обороны, который стал известен у немцев под названием Восточного вала, от Утлюкского лимана через горько-соленое Молочное озеро и далее по линии реки Молочной, среднего течения Днепра, реки Сож, через Оршу, Витебск, Псков и по реке Нарве.
Оборону Донбасского района гитлеровское командование возложило на 1-ю танковую и 6-ю полевую армии, входившие в группу армий «Юг» и насчитывавшие до 22 дивизий. Ими командовали опытные военачальники, генерал-полковники Макензен и Холлидт. Первый был родственником генерал-фельдмаршала Августа Макензена, известного еще по Первой мировой войне. Отпрыск потомственных немецких генералов успел «отличиться» не только на полях сражений. Зимой 1943 года он ограбил в Пятигорске эвакуированный туда Ростовский музей изобразительных искусств, присвоив полотна и скульптуры великих мастеров кисти и резца. Что касается Холлидта, то его армии мы уже били на Дону. Теперь предстояло встретиться с ними вновь.