Работа по организации армии широко развернулась примерно в конце февраля начале марта 1918 г. Ее возглавил старый большевик Григорий Корганов, пользовавшийся огромным авторитетом среди солдат Кавказского фронта. Его заместителем стал Борис Шеболдаев, тоже большевик с дореволюционным стажем. Были созданы интернациональные батальоны, полки, вспомогательные войсковые части, сформировано три бронепоезда. К июню 1918 г. в районе Баку удалось собрать 13 тыс. красноармейцев, сформировать их в батальоны, объединить в четыре бригады и в основном закончить формирование штаба корпуса.
Для подготовки командных армейских кадров в Баку была создана инструкторская школа во главе с очень способным военным организатором, членом Военно-революционного комитета Солнцевым, прибывшим с турецкого фронта.
Войсковые части Красной Армии по своему составу до мая 1918 г. были интернациональными. Но в Баку существовали тогда и национальные советы армянский и азербайджанский. Из демобилизованных солдат и офицеров эти советы создали и свои собственные национальные воинские части. Азербайджанские национальные вооруженные силы были объединены в так называемую «Дикую дивизию». Опираясь на нее, азербайджанские буржуазно-помещичьи круги подняли в марте 1918 г. восстание против Бакинского Совета рабочих депутатов. Однако в ходе трехдневных уличных боев это восстание было подавлено.
В то же самое время реакционные банды имама Гоцинского из Дагестана пошли походом на Хачмас и придвинулись вплотную к Баку. В их составе был полк «Дикой дивизии», прошедший школу мировой войны. В день, когда восстание в Баку было подавлено, они находились еще в 15 км от города и соединиться с восставшими не успели. Части Красной Армии численностью около 2 тыс. человек отбросили их далеко от Баку, освободили районы Азербайджана, захваченные Гоцинским, а также дагестанские города Дербент и Петровск (ныне Махачкала). В результате этой победы было открыто сухопутное сообщение между Северным Кавказом и Баку, столь необходимое для доставки хлеба населению.