Dowodzone przez niego oddziały przybrały nazwę 1 Brygady Zadnieprzańskiej i w krótkim czasie zmusiły siły wierne Dyrektoriatowi do wycofania się z Krzywego Rogu, Znamianki, Bobrinskiej i Jelizawietgradu. W ostatnim z wymienionych miast walczyły wspólnie z czerwonym pułkiem dowodzonym przez P. Tkaczenkę oraz z miejscowymi oddziałami robotniczymiRed. M. Suprunenko i inni, Istorija Ukrajinśkoji RSR. Tom p’jatyj: Wełyka Żowtnewa socialistyczna rewolucija i hromadianśka wijna na Ukrajini (1917-1920), Naukowa Dumka, Kyjiw 1977, s. 363.. Przejście Hryhorjewa na stronę Armii Czerwonej zmusiło wojsko ukraińskie do wycofania się na Podole i Wołyń.
W dniach 2–10 marca 1919 r. Hryhorjew stoczył zaciętą, ostatecznie zakończoną zwycięstwem bitwę o Chersoń z oddziałami interwentów francuskich i greckichA. Adams, Bolsheviks.., s. 173–177.. Następnie, działając wbrew poleceniom dowodzącego Frontem Ukraińskim Władimira Antonowa-Owsiejenki, wkroczył 15 marca do Mikołajowa, który był już faktycznie kontrolowany przez miejscowych bolszewikówA. Adams, Bolsheviks..., s. 180–181.. 6 kwietnia 1919 r. brygada Hryhorjewa opanowała natomiast Odessę, wkraczając do miasta opuszczonego dzień wcześniej przez francuskie wojska interwencyjneP. Kenez, Red Advance..., s. 190.A. Adams, Bolsheviks..., s. 199..