Den 17. april 1856 ble han minister for Russlands landstyrker. Keiser Aleksander II gav ham to hovedoppgaver: reduksjonen av hærens kostnader, og en grundig hærreform. Første oppgave ble løst, men den andre ble helt oppgitt av Sukhozanet.