Самый большой успех Особый отряд ожидал в бою за город Екатеринослав (ныне Днепропетровск). Ледоход на реке не стал преградой для красных бойцов. Вечером 26 января 1919 года отряд Дыбенко начал штурм большого города. Лобовой атакой захватывается железнодорожный мост, петлюровцы обращаются в бегство, оставив в руках победителей богатые трофеи: железнодорожные составы с продовольствием, 2 бронепоезда, 6 аэропланов, 4 бронемашины и многое другое.
В феврале Павел Дыбенко назначается командиром 1-й Заднепровской Украинской советской дивизии в составе трех стрелковых бригад. 1-я из них состояла из отрядов бывшего петлюровского атамана Григорьева, 2-я – из отрядов Северной Таврии (Особый отряд Дыбенко), 3-я – из махновцев.
Начальником штаба дивизии назначается С. И. Петриковский (до этого начальник штаба «Особой группы войск Дыбенко»), начальником политического отдела – А. М. Коллонтай. С этого момента начинается служба бывшего балтийского матроса в регулярной Красной армии.
Дыбенко стремился навести порядок и дисциплину среди григорьевцев и махновцев, постоянно бывая в бригадах и выступая на митингах. На одном из них в Нижнее-Днепровске он сумел взять верх в ораторском искусстве над самим «батькой» Махно и «идейным анархистом» Бароном. После того митинга Нестор Махно «в сердцах» подал в отставку и продолжал по-своему наводить порядок в «вольном войске», лично расстреливая мародеров.
Надо сказать, что решительные меры Дыбенко по установлению строгой воинской дисциплины в дивизии повлекли за собой и клеветнические обвинения в его адрес. Всего лишь один документ: