Зважаючи на величезне значення України, більшовики прагнули встановити контроль над її територією якнайшвидше. Проте це було надто складне завдання. Навіть у радах великих міст України, зокрема Києва, Одеси, Харкова, Катеринослава, не кажучи вже про містечка і села, вони не мали більшості. Більшовики відбивали настрої невеликої частини населення України, до того ж переважно некорінного. Один із лідерів більшовиків в Україні В. Затонський 1926 р. писав: «Більшовицька партія хребтом своїм мала пролетаріат російський або русифікований». Українців серед більшовиків було мало. За цих обставин установлення більшовицької влади в Україні було можливе лише збройним шляхом.
Утвердження більшовицької влади в Україні почалося відразу ж після перевороту в Петрограді. В головних містах Донбасу — Луганську, Кадіївці, Макіївці, Щербинівці — більшовики взяли владу без збройної боротьби. Однак тут боротьба за владу ускладнювалася близькістю козацького Дону, де генерал О. Каледін виступив проти Раднаркому, не визнавши його, і розпочав війну проти більшовиків та їхніх прибічників.
Особливо жорстокою була боротьба трьох політичних сил за владу в Києві. Збільшовиченим військовим частинам і червоногвардійським загонам, загальна чисельність яких становила 6500 чол., протистояли війська, об’єднані під командуванням штабу Київського військового округу: разом близько 10 тис. юнкерів, курсанті шкіл прапорщиків, солдатів і офіцерів частин гарнізону, вірних Тимчасовому уряду, і 18 тисяч солдатів і офіцерів українізованих військових частин Центральної Ради. Запеклі бої точилися три дні, 29-31 жовтня.