Os antecedentes do PCbU remontam-se à assembleia de Minsk em 1898, quando se reuniram os grupos de esquerda de Petrogrado, Moscovo e Kiev e o Bund judeu. Na Ucrânia, ao tempo que o grupo de Kiev, existiu desde o início um grupo em Ekaterinoslav, e depois da reunião de Minsk, surgiram novos grupos em Kharkov, Mikolaiv e Odesa. No II Congresso do Partido Operário Social-Democrata Russo (POSDR) - que na altura incluia também a Ucrânia como região do Império do Tsar - participaram doze delegados como representantes dos sete comités revolucionários ucranianos. Em 1904, formou-se um grupo unificado dos comités revolucionários do sul do país, mas ele deixou de existir após a falida Revolução de 1905, e não volveu organizar-se até o início de 1906.