Петербург намеревался построить за счет казны на территории губернии 22 селения с 1487 домами для поселения в них 5955 ссыльных мужчин и женщин. 14 таких селений планировали построить в Канском округе, 6 — в Минусинском и 2 — в Ачинском. Однако реализация этого плана началась только спустя пять лет, с 1829 года. Через десять лет этот грандиозный по тем временам проект был завершен. К этому времени население этих невольных мест обитания не только не уменьшилось, как предсказывали скептики при обсуждении проекта, но даже увеличилось на 4 тысячи человек.
В 1830 году Степанов вместе с Пестовым приступили к строительству новых деревень для крестьян-переселенцев. Дело продвигалось очень медленно. Но через три года в Ачинском округе 656 крестьян разместили в двух деревнях. В Минусинском округе в одной Сагайской проживало 267 человек. Большая часть переселенцев стала жить в Канском округе. Для них построили целых 7 новых деревень: Нойскую, Верхнерыбинскую, Приречную, Николаевскую, Александровскую, Нагорную, Агинскую. В них проживало 1580 крестьян-переселенцев. Обустроить и прокормить такую массу людей в ту пору оказалось делом очень сложным. Чтобы снизить цены у местных крестьян на покупку продовольствия для новоселов, Пестову приходилось принимать жесткие административные меры.
Смотрителем этих поселений чиновники назначили канского исправника Шевелева, который не только сумел обеспечить двухгодичным продовольствием своих подопечных, но и купить для них земледельческие орудия, кузнечные и плотницкие инструменты. Казенная палата старалась предусмотреть все, чтобы первые шаги на сибирской земле для переселенцев были более мягкими. В каждой деревне оборудовали колодцы с качественной питьевой водой. Такое нехитрое, но необходимое сооружение обходилось казне в 150 рублей.
Кроме того, было выделено 100 тысяч рублей на покупку лошадей и необходимой упряжи. Стоимость одной лошади вместе с санями составляла 21 рубль. На приобретение лошадей Казенная палата выделила 8 тысяч 274 рубля. В пяти из семи деревень Канского округа Шевелев построил кузницы. Для правки в них топоров и других инструментов купил 5 точил, которые в то время считались весьма дорогими и редкими предметами. Поселенцев вволю обеспечили лесом для сооружения подворных хозяйств и поскотин. На содержание 1580 крестьян, поселившихся в 7 деревнях Канского округа, по установленным нормам выделялось на один год 780 пудов соли, 3555 пудов круп и 61 977 пудов хлеба (ГАКК, ф. 160, оп. 3, д. 94, л. 107–111 об., 357).
