Пролежав почти два месяца без одной недели на больничной койке, 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 г., временно исполнял обязанности командующего войсками СКВО.
Командующим артиллерией 56-й армии стал генерал-майор Георгий Спиридонович Кариофилли. Грек по национальности, он родился в 1901 г., вступил в РККА в 1918 г., в РКП(б) – в 1919 г., участвовал в Гражданской войне. Окончил Военную академию имени М. В. Фрунзе, был командиром артиллерийского полка, начальником артиллерии дивизии, корпуса, заместителем начальника артиллерии военного округа. В начале войны занимал должность начальника штаба артиллерии Западного фронта, с августа 1941 г. стал начальником артиллерии СКВО.
ВВС армии возглавил генерал-майор Степан Акимович Красовский. Белорус Красовский родился в 1897 г. в деревне Глухи Могилевской губернии (в настоящее время – Могилевской области Республики Беларусь). С 1916 г. в звании унтер-офицера участвовал в Первой мировой войне. В 1917 г. вступил в Красную гвардию, в 1918 г. – в РККА. В годы Гражданской войны был начальником связи авиаотряда, летчиком-наблюдателем, комиссаром авиационного отряда. После войны окончил курсы усовершенствования начсостава ВВС, Военно-воздушную инженерную академию имени Н. Е. Жуковского. Участвовал в советско-финской войне, командовал ВВС 13-й армии и Мурманской авиабригадой. Затем был начальником Краснодарского военного авиационного училища, помощником командующего ВВС СКВО по военно-учебным заведениям, с июня 1941 г. – командующим ВВС СКВО.