Директивой Ставки ВГК № 003017 в состав 56-й Отдельной армии планировалось включить немалые силы — шесть стрелковых и столько же кавалерийских соединений, с соответствующими частями усиления. Все эти соединения формировались в СКВО по новым штатам, утвержденным указанным постановлением ГКО от 11 августа. При выполнении всех положений директивы, формировании указанных соединений в соответствии с их штатами, наличии необходимых ресурсов и времени на укомплектование, обеспечение и боевую подготовку 56-я Отдельная армия должна была превратиться в достаточно сильное войсковое объединение, способное выполнять различные боевые задачи.
Однако реальный состав 56-й Отдельной армии существенно отличался от того, который определила директива Ставки ВГК. Из шести стрелковых соединений, указанных в данном документе, только 343-я Ставропольская, 347-я Краснодарская и 353-я Новороссийская стрелковые дивизии, укомплектованные в основном из жителей Кубани и Ставрополья, вошли в состав формировавшейся армии.
343-я стрелковая дивизия под командованием полковника Петра Павловича Чувашева была сформирована в Ворошиловске (в настоящее время — Ставрополь) с 5 сентября по 15 октября 1941 г. В нее вошли 1151, 1153 и 1155-й стрелковые полки, 903-й артиллерийский полк, 48-й отдельный истребительно-противотанковый дивизион, 419-я зенитная артиллерийская батарея (627-й отдельный зенитный артиллерийский дивизион), 402-я разведывательная рота, 620-й саперный батальон, 791-й отдельный батальон связи, 425-й медико-санитарный батальон и другие части.
Формирование 347-й дивизии началось 14 сентября 1941 г. в станице Саратовской Краснодарского края и завершилось уже через десять дней>{23}. Командиром был назначен полковник Николай Иванович Селиверстов. В дивизию вошли 1175-й Майкопский, 1177-й Анапский и 1179-й Нефтегорский стрелковые полки, 907-й артиллерийский полк, 21-й отдельный истребительно-противотанковый дивизион, 571-й минометный дивизион, 406-я разведывательная рота, 624-й саперный батальон, 795-й отдельный батальон связи, 743-я отдельная рота связи, 429-й медико-санитарный батальон и другие части. 2 октября дивизия была передислоцирована в станицу Кущевскую, а в состав 56-й Отдельной армии прибыла 22 октября.
353-я стрелковая дивизия была сформирована в Новороссийске, ее командиром стал полковник Григорий Филиппович Панченко. В состав дивизии вошли 1145,1147 и 1149-й стрелковые полки, 902-й артиллерийский полк, 449-я зенитная артиллерийская батарея (626-й отдельный зенитный артиллерийский дивизион), 574-й минометный дивизион, 401-я разведывательная рота, 619-й саперный батальон, 790-й отдельный батальон связи (790-я отдельная рота связи), 424-й медико-санитарный батальон и другие части. С августа до середины осени дивизия занималась боевой подготовкой и обеспечивала оборону морского побережья в районе Новороссийска, а 16 октября была передислоцирована на Ростовское направление и на следующий день вошла в оперативное подчинение 56-й Отдельной армии.
Указанные в постановлении Ставки ВГК от 15 октября 337-я и 349-я стрелковые дивизии были включены в формировавшуюся в Сталинградском военном округе 57-ю армию. 345-я стрелковая дивизия вскоре из Туапсе и Новороссийска отправилась по Черному морю в осажденный Севастополь. Вместо этих соединений 23 октября в состав 56-й Отдельной армии вошла 317-я стрелковая дивизия полковника Ивана Владимировича Середкина, сформированная с 25 июля по 6 августа 1941 г. в Баку. В нее входили 571, 606 и 761-й стрелковые полки, 773-й артиллерийский полк, 157-й отдельный зенитный артиллерийский дивизион, 251-я разведывательная рота, 361-й саперный батальон, 311-й отдельный батальон связи, 251-й (407-й) медико-санитарный батальон и другие части.
В состав 56-й Отдельной армии вошли и ополченские формирования. Еще 9 июля 1941 г. Ростовский обком ВКП(б) принял постановление, утверждавшее организационные мероприятия по созданию народного ополчения. В нем говорилось: «В целях усиления частей Красной Армии, находящихся на территории Северо-Кавказского военного округа, создать из состава народного ополчения стрелковые полки в городах: Ростов-на-Дону, Таганрог, Шахты, Новочеркасск, Красный Сулин».
