Обремененный солидным багажом английских привычек и вкусов, Кривцов покинул Англию, жаждая перенести на святую Русь английский пейзаж, английские нравы (заодно с пудингами и кровавыми ростбифами), чтобы впредь жить непременно в замке, который он выстроит на родимых черноземах. По дороге домой он задержался в Варшаве, где тогда пребывал Александр I, и предъявил его величеству солидный счет к оплате своих талантов. Это ему удалось, как не удавалось еще никому, Кривцову дали все, что он просил, вплоть до 100 000 рублей ссуды. Но, кроме денег, Николай Иванович выпросил у царя чин статского советника и дом в Царском Селе. Увидев, как он беззастенчиво залезает в царскую шкатулку, историк Карамзин тогда же ядовито заметил в кругу друзей:
– Вот вам и либерал с замашками русского вольтерьянства! Кажется, наш Кривцов из полка республиканцев уже выбыл...
Он вышел из дипломатии, прося о переводе по министерству внутренних дел, чтобы получить место губернатора. Тогдашний министр Кочубей соглашался сделать его лишь вице-губернатором то ли в Крыму, то ли в Петрозаводске, и царь соглашался с мнением своего министра:
– Для губернатора в центральных губерниях России вы, согласитесь, еще слишком неопытны и... молоды.
– Вот именно! – задиристо отвечал Кривцов. – Пока я еще молод, я способен принести пользу государству, а что толку с меня старого, когда я начну посыпать песком ваши парковые дорожки...
Вскоре он повел к венцу Катю Вадковскую, очень выгодную для него, ибо земли Вадковских в Орловской губернии примыкали к наследственным землям дворян Кривцовых, обретенным ими еще при царе Горохе. В августе 1821 года жена одарила его дочерью Софьей (которая стала позже женою Помпея Батюшкова, племянника известного поэта), но с получением губернии князь Кочубей явно тянул. Выручили Кривцова его светские и литературные связи, и тот же историк Карамзин сказал императору:
– Он ведь, пока ему рогов не обломают, все равно не успокоится... Дайте ему губернию, а мы поглядим, как он там – на радость мужикам! – пудинги с изюмом выпекать станет.
Царь рассмеялся и выразил согласие:
– Это верно, Николай Михайлыч! До чего же неспокойный этот Кривцов... как раз вакантно место губернатора в Туле.
Это назначение состоялось в апреле 1823 года. Известие о том, что едет губернатор с ногою, сделанной из легчайшей пробки, не оставило туляков равнодушными скотами, и они дружно высыпали на улицы, встречая губернаторский “поезд” карет и подвод, на которые вкатывалась добротная английская мебель, никак не похожая на отечественные табуретки и лавки.