С эвакуацией германо-австрийских войск в конце 1918 г. на территории Украины образовался политический вакуум, который претендовали заполнить три силы: Петлюра, большевики и Деникин. Большая часть территории, ранее контролировавшейся немцами и Скоропадским, в декабре 1918 г. оказалась под контролем Петлюры; однако одновременно с территории РСФСР начали наступление большевистские силы (Украинская советская армия) под командованием В. А. Антонова-Овсеенко, соединившиеся, в частности, с силами Махно. 3 января 1919 большевики захватили Харьков, в котором обосновались центральные органы советской власти на Украине, 5 февраля большевиками был взят Киев. Правительство Петлюры бежало в Винницу, а затем — в Каменец-Подольский. 10 марта большевиками была провозглашена самостоятельная Украинская Советская Социалистическая Республика (УССР; первоначально "Украинская Социалистическая Советская Республика") со столицей в Харькове, находящаяся в военном союзе с РСФСР. При этом в состав УССР были включены не только южные губернии (Новороссия), но и западная часть бывшей Области Войска Донского, ликвидированной большевиками. Таврическая губерния отошла к РСФСР.