Пролежав почти два месяца без одной недели на больничной койке, 4 сентября 1941 г. Ф. Н. Ремезов получил новое назначение, вступив в командование СКВО. Когда он, прихрамывая и опираясь на палку, вошел в здание штаба округа, в СКВО полным ходом шло формирование соединений и отдельных частей. На территории Ростовской, Сталинградской, Астраханской областей, Краснодарского и Орджоникидзевского краев, автономных республик Северного Кавказа, в учебных лагерях и центрах формировались 11 стрелковых и 7 кавалерийских дивизий, 5 танковых бригад. В Сталинграде, Фролово, Дубовке, Камышине, Красноармейске проходил обучение личный состав 333, 335, 337, 341, 351-й стрелковых дивизий. В Ростове-на-Дону – 339-я, в Астрахани – 349-я, в Краснодаре – 347-я, в Новороссийске – 353-я, а в Ворошиловске (Ставрополе) – 343-я стрелковые дивизии. Из Поти на Тамань была переведена формировавшаяся 345-я стрелковая дивизия. В казачьих учебных лагерях, сохранившихся с дореволюционных времен, командиры кавалерийских частей получали с казенных конных заводов и из колхозов скакунов, упряжь, седла, тачанки и повозки. Доукомлектовывались личным составом, в основном из казачьего населения Дона, Кубани и Терека 60-я (станица Иловлинская), 62-я (Тихорецк), 64-я (Кропоткин), 66-я (Армавир), 68-я (Персиановка), 70-я (Ставрополь), 72-я (Краснодар) легкие кавалерийские дивизии. При учебном центре Сталинградского тракторного завода формировались и получали материальную часть экипажи 45, 47, 48 и 49-й танковых бригад. На базе расформированной 6-й танковой дивизии создавалась 6-я отдельная танковая бригада. Продолжалось формирование шести добровольческих (ополченческих) кавалерийских казачьих дивизий. После отправки в действующую армию формирований первой волны мобилизации для новых соединений не хватало многих видов вооружения и оснащения. Эта круглосуточная работа с головой поглотила нового командующего округом.

И тем не менее первоначально показалось, что здесь, на юге, война еще совсем далеко. В теплом, зеленом и все еще цветущем, несмотря на начало осени, Ростовена-Дону, где размещался штаб округа, стояла хорошая погода, а о войне напоминали, пожалуй, лишь режим светомаскировки, заклеенные крест-накрест окна да ополченцы, маршировавшие на площадях и улицах города. Обилие фруктов и овощей, рутинная работа по мобилизации и отправке на фронт воинских соединений укрепляли иллюзию мирной жизни. Но всего через месяц с небольшим ему вновь пришлось вступить в бой с войсками вермахта…

Членами Военного совета 56-й Отдельной армии стали корпусной комиссар А. Н. Мельников и Б. А. Двинский. Алексей Николаевич Мельников родился в селе Тарханы Пензенской губернии в 1900 г. В РККА служил с 1918 г., в 1919 г. вступил в РКП(б). В 1939 г. стал вторым, а затем первым секретарем Молдавского обкома ВКП(б), членом Центральной ревизионной комиссии ЦК ВКП(б). Участвовал в советско-финской войне 1939–1940 гг. в качестве члена Военного совета Ленинградского военного округа, а затем члена Военного совета Северо-Западного фронта. По окончании войны стал заместителем начальника Главного управления автобронетанковых войск Наркомата обороны СССР по политической части. С началом Великой Отечественной войны был назначен членом Военного совета СКВО.

Борис Александрович Двинский родился в 1894 г. в Вологде в семье чиновника, окончил историко-филологический факультет Московского университета, работал учителем в г. Талдом Московской губернии. С 1920 г., вступив в РКП(б), перешел на партийную работу, с 1925 г. – в ЦК ВКП(б), а в 1928–1930 гг. являлся помощником секретаря ЦК ВКП(б) И. В. Сталина. В 1937–1938 гг. стал вторым, а с 1938 г. – первым секретарем Ростовского обкома ВКП(б), оставаясь при этом до 1952 г. членом ЦК ВКП(б). Как и А. Н. Мельников, был награжден орденом Ленина с общей формулировкой: