La primera semana de enero de 1918 Kun llegaba a Petrogrado desde el campo de prisioneros de Tomsk en Siberia. Se ofreció a trabajar en un periódico de lengua magiar en el departamento de propaganda internacional del Comisaría de Asuntos Exteriores. Al poco tiempo, ya era uno de los portavoces destacados de los prisioneros húngaros en Rusia. Desde enero a octubre de 1918, cuando se desató la revolución en Hungría, Kun desempeñó gran número de tareas junto a los bolcheviques: en enero fue nombrado organizador de los prisioneros de guerra húngaros, más tarde dirigió la resistencia húngara al avance alemán tras el fracaso de las conversaciones de Brest-Litovsk, fundó la sección húngara del Partido Obrero Socialdemócrata de Rusia, del que fue elegido presidente; dirigió las tropas húngaras y letonas contra los socialrevolucionarios de izquierda en julio y, finalmente, creó el el Partido Comunista Húngaro, en Moscú.