188., po ośmiodniowej bitwie, w trakcie której statki interwentów ostrzelały z Dniepru port rzeczny i miasto, wywołując pożary. Przed samym wycofaniem się żołnierze francuscy i greccy podpalili magazyny portowe, w których wcześniej uwięzili dwa tysiące mieszkańców miasta jako zakładników, a następnie strzelali do uciekających. Około pięciuset osób zginęło. W odwecie Hryhorjew nakazał zabić greckich żołnierzy, którzy nie zdążyli odpłynąć na statkach po Dnieprze z miasta.
Opanowanie Mikołajowa mały|Tablica pamiątkowa na budynku rady delegatów robotniczych i żołnierskich w Mikołajowie Gdy bitwa o Chersoń jeszcze trwała, Hryhorjew postanowił 5 marca równocześnie skierować część swoich sił na Mikołajów. W mieście tym jeszcze w końcu stycznia 1919 r. powstała rada delegatów robotniczych i żołnierskich, w której bolszewicy stanowili większość. Ponadto w mieście znajdowały się oddziały niemieckie i austro-węgierskie, które nie zdołały się dotąd wycofać (z powodu blokowania dróg przez czerwonych partyzantówA. Adams, Bolsheviks..., s. 168.), a wśród żołnierzy zaczęły szerzyć się idee rewolucyjneRed. M. Suprunenko, Istorija..., s. 364–365.A. Adams, Bolsheviks..., s. 168–169.. Mikołajowscy bolszewicy uzgodnili z niemieckim dowództwem, że jeśli ich żołnierze bez przeszkód opuszczą miasto, przekażą swoje uzbrojenie miejscowym robotnikomA.