Однако реальный состав 56-й Отдельной армии существенно отличался от того, который определила директива Ставки ВГК. Из шести стрелковых соединений, указанных в данном документе, только 343-я Ставропольская, 347-я Краснодарская и 353-я Новороссийская стрелковые дивизии, укомплектованные в основном из жителей Кубани и Ставрополья, вошли в состав формировавшейся армии.
343-я стрелковая дивизия под командованием полковника Петра Павловича Чувашева была сформирована в Ворошиловске (в настоящее время – Ставрополь) с 5 сентября по 15 октября 1941 г. В нее вошли 1151, 1153 и 1155-й стрелковые полки, 903-й артиллерийский полк, 48-й отдельный истребительно-противотанковый дивизион, 419-я зенитная артиллерийская батарея (627-й от дельный зенитный артиллерийский дивизион), 402-я разведывательная рота, 620-й саперный батальон, 791-й отдельный батальон связи, 425-й медико-санитарный батальон и другие части.
Формирование 347-й дивизии началось 14 сентября 1941 г. в станице Саратовской Краснодарского края и завершилось уже через десять дней [37] . Командиром был назначен полковник Николай Иванович Селиверстов. В дивизию вошли 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 г. Ростовский обком ВКП(б) принял постановление, утверждавшее организационные мероприятия по созданию народного ополчения. В нем говорилось: «В целях усиления частей Красной Армии, находящихся на территории Северо-Кавказского военного округа, создать из состава народного ополчения стрелковые полки в городах: Ростов-на-Дону, Таганрог, Шахты, Новочеркасск, Красный Сулин» . Полки следовало укомплектовать «проверенными рабочими, служащими, интеллигенцией, коммунистами и комсомольцами, независимо от возраста (непризывных возрастов), но могущими носить оружие» . Формирование полков и их боевую подготовку без отрыва от производства производили начальники гарнизонов совместно с горкомами партиии, а ответственность за отбор людей возлагалась лично на первых секретарей горкомов ВКП(б). Командиров полков и рот назначали из комсостава запаса старших возрастов и частично кадровых войск. Командирами взводов и отделений назначались «наиболее расторопные, энергичные и смелые товарищи из состава ополчения» [38] .
Командиром Ростовского стрелкового полка народного ополчения был назначен Михаил Александрович Варфоломеев – заместитель директора автосборочного завода, ранее работавший председателем исполкома Таганрогского городского совета депутатов трудящихся. Комиссаром – Порфирий Александрович Штахановский, начальник отдела рабочих кадров Управления Северо-Кавказской железной дороги (СКЖД), начальником штаба – Василий Васильевич Плютто, начальник отдела сельского хозяйства Управления рабочего снабжения СКЖД.