Departementet kan føres tilbake til et ministerium som ble grunnlagt i 1802 av tsar Aleksander den første.