Н. А. Милютин служил в МВД в качестве директора хозяйственного департамента. С 1859 по 1861 гг. был временно исполняющим обязанности товарища (заместителя) министра. Милютин также владел вопросами местного, городского и земского самоуправления, которые разрабатывались в министерстве с 1856 г. при участии Салтыкова-Щедрина.