15 (27) апреля 1856 г., после смерти Николая I в предыдущем году, и после Парижского мирного конгресса, Нессельроде был уволен от должности министра иностранных дел и затем назначен председателем Комитета железных дорог с оставлением чина государственного канцлера иностранных дел и статуса члена Государственного совета.