En 1905, Rozhkov se unió a la facción bolchevique del POSDR. En el V Congreso del Partido Obrero Socialdemócrata de Rusia, fue elegido miembro de pleno derecho del Comité Central. Sin embargo, en 1907 cayó en desgracia a ojos de Lenin.