Пролежав почти два месяца без одной недели на больничной койке, 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 г. членом ЦК ВКП(б). Как и А.Н. Мельников, был награжден орденом Ленина с общей формулировкой: «за выдающиеся успехи в сельском хозяйстве и в особенности за перевыполнение планов основных сельскохозяйственных работ».

Первым начальником штаба 56-й Отдельной армии стал полковник Александр Иванович Бармин, занимавший аналогичную должность в СКВО. Но вскоре, 7 ноября 1941 г., начальником штаба был назначен генерал-майор Баграт Исаакович Арушанян. Он родился в 1903 г. в Эриванской губернии (сейчас — Республика Армения). С 1923 г. — в рядах РККА, с 1931 г. — в ВКП(б). Окончил Армянскую объединенную военную школу и Военную академию имени М.В. Фрунзе, занимал различные командные и штабные должности, участвовал в советско-финской войне. Начало Великой Отечественной войны встретил начальником штаба 12-й армии Юго-Западного фронта, погибшей в Уманском котле. Самому Арушаняну с группой из пяти бойцов в начале сентября удалось выйти в расположение советских войск, и 13 октября он был назначен заместителем командующего Юго-Западным фронтом по тылу.

Заместителями командующего 56-й Отдельной армией были утверждены генерал-майоры П.М. Козлов и А.А. Гречкин. Петр Михайлович Козлов родился в 1893 г. в Пятигорске, в 1914 г. был призван в армию. Участвовал в Первой мировой войне на Кавказском фронте, стал командиром взвода. В 1917 г. вступил в РСДРП(б) и Красную гвардию, в 1918 г. — в РККА. В годы Гражданской войны командовал отрядом, полком, бригадой. После войны продолжил службу, окончил Военную академию имени М.В. Фрунзе. В 1937 г. был арестован, но в следующем году освобожден. Начало войны встретил в должности начальника курса Академии Генерального штаба РККА. После неоднократных просьб отправить на фронт был назначен заместителем командующего 56-й Отдельной армией по тылу.

Александр Алексеевич Гречкин родился в 1893 г. в селе Карпенка (в настоящее время — Самарской области). С 1914 г. служил в Русской императорской армии, участвовал в Первой мировой войне. Революцию штабс-капитан Гречкин встретил в должности командира батальона. Й РККА вступил в 1918 г., командовал стрелковым батальоном и запасным полком. После Гражданской войны занимал различные должности, был командиром батальона, дивизии, помощником командира корпуса. Окончил курсы усовершенствования командного состава РККА «Выстрел», участвовал в борьбе против басмачей в Туркестане и советско-финской войне. Войну встретил в должности помощника командующего войсками СКВО по военно-учебным заведениям. Став начальником гарнизона Ростова-на-Дону, руководил работами по созданию прикрывавших его оборонительных рубежей. Почти месяц, с 3 августа по 4 сентября 1941 г., временно исполнял обязанности командующего войсками СКВО.