06 грудня 1919 року полки української морської піхоти у складі військової групи генерала Михайла Омеляновича-Павленка розпочали героїчний Перший зимовий похід у складі другої Київської збірної групи, до якої також входили 5-ї та 12-ї Селянські дивізії, частини Залізної дивізії та Корпус Січових Стрільців. Друга група дійшла до лінії Київ — Черкаси. При активній підтримці місцевого населення армія УНР звільнила Вінницю й Одесу, де відбулась спроба відродити український флот, залишки якого знаходилися в Одесі. Та під ударами переважаючих сил противника, а більше від пошесті тифу, українській армії прийшлося знову відступити на територію Польщі. За словами учасника тих подій І.Мазепи «армія жодного разу не схилила національного прапора». Бойовим діям морських піхотинців на фронті надзвичайно високу оцінку дав й командувач генерал М. Омелянович — Павленко.