Su familia tenía su origen en Hesse.

Roediger se graduó en el Cuerpo de Pages y como estudiante de la Academia de Estado Mayor General Nikolayev; sirvió en la guerra ruso-turca de 1877-1878; en 1882 fue nombrado Asistente del Ministro y después Ministro de Guerra del recientemente independiente Principado de Bulgaria; a su retorno a Rusia se convirtió en profesor en la Academia Militar Nikolayev.

Sirvió como Ministro de Guerra ruso entre 1905 y 1909 sirviendo a los gobiernos de Witte, Goremykin y Stolypin.

En junio de 1907 la policía frustró un complot para asesinar a Roediger.

Varios miembros del Partido Social-Revolucionario fueron arrestados.