Alcanzó el rango de teniente general y luchó en la Primera Guerra Mundial y en la guerra civil rusa, comandando el Ejército Rojo en el frente del norte en esta última.
Durante la guerra ruso-japonesa sirvió como capitán y recibió la Orden de San Jorge.
Poco antes del estallido de la I Guerra Mundial era consejero militar en Mongolia.
Como comandante del Frente del Norte, condujo al Ejército Rojo a la victoria contra el Ejército Blanco y sus aliados occidentales en la batalla de Shenkursk.
Entre 1933 y 1942, Nadiozhni enseñó en la Academia Médica Militar de Kirov.