Krzhizhanovski nació en Samara (Imperio ruso) en 1872.

En 1889, se trasladó a San Petersburgo, donde asistió al Instituto Tecnológico Estatal de San Petersburgo y en 1891 se introdujo en círculos marxistas.

[3]​ Sus actividades con este grupo dieron lugar a su encarcelamiento en la prisión de Butyrka, donde escribió la letra en ruso de la canción revolucionaria polaca Warszawianka.

En 1904-5, participó en la organización del III Congreso del Partido Obrero Socialdemócrata de Rusia.

Krzhizhanovski fue elegido para la junta editorial de la Gran Enciclopedia Soviética, para la que aportó varios artículos sobre electricidad y planificación.