Вскоре княгиня решила заняться судьбой холостого поэта. Державин внушал ей доверие, она настойчиво предлагала ему в качестве невесты свою родственницу и двоюродную сестру Хераскова — княжну Екатерину Сергеевну Урусову. Урусова задержалась в девицах: она всего лишь на четыре года была младше Державина. Пожалуй, не было в обеих столицах невесты, столь же страстно влюблённой в литературу. Княжна писала стихи, публиковала их в «Аонидах», отличалась бойким, самостоятельным умом и, конечно, вздыхала по Державину. И приданое за неё, верно, дали бы завидное. Этот брак укрепил бы служебные позиции Державина, но… он не готов был идти под венец без страстного увлечения…
Пришлось отшутиться: «она пишет стихи, да и я мараю, то мы все забудем, что и шей сварить некому будет». Ему — о чудо! — даже после таких шуток удалось сохранить дружеские отношения и с Вяземской, и с Урусовой. Державин вёл тогда небезгрешную жизнь, повесничал, однако знал меру и до поры до времени сохранял хладнокровие. В качестве идеала ему представлялась юная девушка, которую он превратил бы в молодую хозяйку хлебосольного дома. Вот ради такой девушки он отринет все мимолётные связи…
Державин долго выжидал — и наконец судьба его вознаградила. Всё тот же Окунев получил выгодное предложение — руководить строительством нового храма в Александро-Невском монастыре (через 20 лет, при Павле I, монастырь получит статус лавры). Таким образом, освобождалось место экзекутора в первом департаменте Сената — в княжестве Вяземского.
Державин запросто явился к князю и напрямую попросился на службу. Князь отдыхал в личных покоях, а в прихожей его ожидала какая-то просительница. Вяземский незаметно улыбнулся и попросил Державина принять у неё прошение, вникнуть и пересказать своими словами — так, чтобы князь сразу вошёл в курс дела. Когда Державин излагал — Вяземский придирчиво сверял его слова с бумагой. Что ж, получилось толково. «Вы получите желаемое место». В тот же день Державин стал сенатским экзекутором — с ходу.
Ну, и влюбился Державин опрометью. Несколько раз увидел девицу Бастидонову мимолётом — и образ её не мог выбросить из головы. Она выделялась в любом обществе: не только португальскими чёрными глазами (дед её — Яков Бастидон — португалец, прибыл в Россию из Голштинии), но и грацией. А ещё Державину сразу показалось, что она девушка воспитанная и неразвращённая.
Любовь любовью, но решение создать семью он принимал на трезвую голову, взвесив свои возможности… Много лет он жил бесприютно, по-солдатски — неудивительно, что ему захотелось домашнего убежища. Пока что никакого дома у Державина не было — если не считать казанского, который с трудом восстановили после пугачёвского погрома. Но на родине Державин не появлялся годами…
Состояние Державина к тому времени, если считать и заложенную собственность, достигло тысячи душ. К наследству прибавилась награда, полученная при отставке из гвардии, к тому же примерно треть своего состояния Державин выиграл в карты за последние годы — играл он теперь с умом, осторожно, редко да метко.
Он сразу открылся верному Гасвицкому, и они вместе, напялив маски, наблюдали за Катериной Бастидоновой на карнавале. А началось с того, что Державин, завидев прекрасную Катерину, крикнул Гасвицкому: «Вот она!» — от чего дамы перепугались.
Её поступь и степенное обращение им понравились. Державин с удовольствием приметил, что «при малейшем пристальном на неё незнакомом взгляде лицо её покрывалось милою, розовою стыдливостию» — редкое качество по тем, как, впрочем, и по нашим временам.
На следующий день после маскарада за поместительным столом у Вяземского, как водится, обсуждались карнавальные интрижки. Манёвры Державина и Гасвицкого не остались незамеченными. «Что за красавица тебя так скоропостижно пленила?» — спросил Вяземский. Державин бодро назвал её по имени и фамилии. Тут встрепенулся правитель ассигнационного банка Пётр Кирилов (именно так — с одной «л»): «Полно, братец, не хорошо шутить на счёт честного семейства! Сей дом мне коротко знаком; покойный отец девушки мне был друг. Не позволю шутить насчёт неё». — «А я не шучу. Я поистине смертельно влюблён и намерен свататься». Кирилов тут же предложил услуги свата. Выходит, он уважал Державина! На другой день ввечеру они заехали к Бастидоновым. Кирилов представил Державина и потребовал чаю. Державину запомнилось, что прислуживала им босая девка, а красавица Катерина скромно вязала чулок, изредка вмешиваясь в беседу. «Любовник жадными очами пожирал все приятности, его обворожившие», — улыбался мемуарист Державин. Слово «любовник» здесь употреблено в значении «влюблённый». Он сразу определил, что Бастидоновы — люди небогатые, но благочестивые, а Катерина не только прелестна, но и умна. На обратном пути Державин подтвердил Кирилову своё намерение жениться.