За три года службы в Полоцке Кречетников получил бесценный опыт «открытия губернии». Население было приведено к присяге на верность российскому престолу. Было проведено административно-территориальное деление с невиданным прежде межеванием границ губернии и всех местечек с учетом постоянно менявшейся политической обстановки (русский дипломат А.И. Бибиков постоянно держал Кречетникова в курсе переговоров с Австрией и Пруссией, посылая ему письма из Варшавы). В Псковской губернии прошла «поголовная» перепись населения – «дело совершенно незнакомое и небывалое», но Кречетников вновь оказался на высоте, заслужив очередную лестную оценку графа Чернышева: «Исправности и трудолюбия Вашего ничто преодолеть не в состоянии». Во время переписи было составлено полное описание земель и городов с указанием всех владельцев, доходности и картой местности.
Создание системы управления на границе с Польшей осложнялось тем, что население присоединенной губернии исповедовало католицизм. «Что дозволили Вы духовенству на молитвах поминать Папу, сходно с их обыкновением и порядком, то сделали весьма изрядно», – хвалил Кречетникова генерал-губернатор Чернышев.
Кречетникову приходилось заниматься множеством дел: контролировать местные учреждения управления, судопроизводство, следить за исправностью дорог, торговлей, промышленностью и состоянием сельского хозяйства. О масштабе и результатах деятельности Кречетникова можно судить по его переписке с генерал-губернатором. Чернышев одобрял строгость Кречетникова по наказанию виновных «в обманной торговле», считал правильным его распоряжение о запасных хлебных магазинах на случай неурожая, обещал поддержку в строительстве поташного завода и в разработке найденной у Себежа железной руды, отмечал его труды по «скорому рассмотрению судебных дел»…
В одном из писем Кречетникову, незадолго до окончания его службы на границе с Польшей, Чернышев отмечал: «Труды Ваши от времени ко времени приводят уже препорученную вам губернию в такое состояние, что в ней и заведен порядок, … новые наши сограждане спокойны теперь будут, когда увидят и уверятся точно, что остаются не только при свободном отправлении своей веры, но что и о вине будет сделано совсем другое, нежели в прочих наших губерниях учреждение».