Реформа государственного управления стартовала 8 (20) сентября 1802 года с издания императором Александром I манифеста об учреждении министерств. Вместо системы коллегий появились 8 министерств во главе с министрами. В их числе значилось Министерство внутренних дел, которое было создано с нуля и не имело прямого предшественника среди ликвидированных коллегий. Министру внутренних дел надлежало «пещись о повсеместном благосостоянии народа, спокойствии, тишине и благоустройстве всей Империи».
В 1810 году в результате разделения государственных дел по министерствам задачи по борьбе с преступностью были возложены на отдельное Министерство полиции. В его ведении находились, помимо прочего, вопросы регистрации происшествий, надзора за проведением следствия по уголовным делам, контроля исполнения судебных приговоров, содержания земского ополчения, розыска дезертиров. Министерство полиции существовало недолго, и уже в 1819 году его вопросы вновь оказались под управлением министра внутренних дел. В руках последнего сосредоточились решающие полномочия для борьбы с преступностью.
Общероссийская статистика преступлений стала собираться с 1803 года, когда поступавшие из губерний сведения обобщались в Министерстве юстиции и прилагались к ежегодному всеподданнейшему отчету министра юстиции. Отчеты за 1803–1808 гг. содержали только общее количество уголовных дел, рассмотренных в судах, а также общее число подсудимых и осужденных. В промежутке с 1809 по 1824 г. министерские отчеты не включали данные о преступности, возможно, их просто не обрабатывали. С 1825 года статистические данные снова появились в отчетах и уже делились по судебным инстанциям, в которых слушались уголовные дела. Наряду с Министерством юстиции информацию о преступлениях с 1842 года стало запрашивать Министерство внутренних дел. В этот год министр внутренних дел циркуляром добавил в губернскую отчетность форму предоставления сведений о числе и роде преступлений.
В это время данные о преступности впервые стали предметом статистического исследования. Ученый-статистик Е. Н. Анучин в своей работе «Материалы для уголовной статистики России: исследования о проценте ссылаемых в Сибирь» 1866 года указал количество ссыльных по категориям преступлений. Его данные были основаны на количестве человек, проследовавших в Сибирь через Тобольский приказ о ссыльных с 1827 по 1846 г. За 20 лет общее количество ссыльных уголовников составило порядка 80 тысяч человек. Еще столько же было сослано в административном порядке за бродяжничество, дурное поведение по распоряжению местного начальства или по воле помещика, а также за побег из Сибири. Согласно подсчетам, среди ссыльных преступников насчитывалось 3545 человек, осужденных за подделку документов (4,4 %), 5068 — за разбой и грабеж (6,3 %), 14 531 — за смертоубийство (18,2 %) и 40 660 — за воровство и мошенничество (50,9 %). Эти сведения дают примерное представление об уровне преступности среди тех, кого отправили в сибирскую ссылку. Несомненно, определенную долю в этих преступлениях занимала и организованная преступность.
Значительным шагом к созданию первого уголовного кодекса стала масштабная кодификация отечественного законодательства. Большое количество разрозненных указов, уложений, артикулов, инструкций и других документов требовало систематизации и упорядочения. В таком хаотичном разнообразии путались не только обычные люди, но и опытные чиновники. Актуальные документы тонули во множестве уже устаревших, и по-настоящему действовавшие документы были малоизвестны. Навести порядок в законодательной сфере должен был единый логически выстроенный Свод законов Российской империи.
Работу над Сводом проводили сотрудники Второго отделения Собственной Его Императорского Величества канцелярии, созданного специально для выполнения этой задачи. Учреждая это отделение в 1826 году, император Николай I подчеркнул «важность доброго и твердого Законодательства». Коллективом разработчиков руководил небезызвестный М. М. Сперанский, получивший высокий кредит доверия Николая I. В результате кропотливой работы в 1832 году появился систематизированный документ, содержащий актуальное законодательство империи. Свод был опубликован в 15 томах, соединенных по тематикам (книгам): учреждения, уставы о повинностях, уставы казенного управления, законы о состояниях, законы гражданские и межевые, уставы государственного благоустройства, уставы благочиния, законы уголовные.