Одно время планировался его брак с княжной Екатериной Сергеевной Урусовой, двоюродной сестрой М.М. Хераскова, одной из первых русских поэтесс. Но что-то в этой партии не устроило Державина, и он свел сватовство к шутке: «…она пишет стихи, да и я мараю, то мы все забудем, что и щей сварить некому будет». Урусова позже так и не вышла замуж, видимо, никто не решился связать свою судьбу с поэтессой. Впрочем, с поэтом, а позже – с его женой она оставалась в хороших отношениях, Урусова принимала участие во встречах общества «Беседы любителей русской словесности». Кажется, Екатерина Сергеевна не держала на Державина обиды.

Едва ли 17-летняя Екатерина Бастидон знала подробности о личной жизни суженого, да и вообще мало что знала о человеке, с которым пошла под венец, и едва ли понимала, с кем предстоит ей разделять судьбу. Державин мог вскружить ей голову своими мадригалами, которые, он, разумеется, писал с большой охотой. Например, таким:

и т. д.

Но это лишь дежурные комплименты, хотя, возможно, и продиктованные искренними чувствами. Жизненный опыт их был слишком разным: мирная жизнь в Петербурге, под крылом родителей, и полная опасностей и превратностей судьба человека, который «делал себя сам», потому что у него не оставалось другого выбора – или вскакивай на «колесо Фортуны», или умри. Они казались пришельцами из разных миров. Из этой несхожести могла родиться страсть, но родятся ли из нее настоящая близость, которую в XVIII веке искали в семейном кругу, но не слишком часто находили?

Сенат, создававшийся как высший государственный орган законодательной, исполнительной и судебной власти Российской империи, только что прошел через реформу, задуманную молодой императрицей, потерял свои законодательные функции и был разделен на департаменты. В 1778 году Державину нашлось там место, он попал в Первый департамент, занимавшийся внутренними и политическими делами, Гавриилу Романовичу сыскалась должность экзекутора. За этим страшно звучавшим названием скрывалась довольно мирная и скучная деятельность. Экзекутор был вовсе не палачом, а (согласно Энциклопедическому словарю Брокгауза и Эфрона) «чиновником при канцелярии, заведующим хозяйственной частью». Державин вспоминает, что «в 1779 году перестроен был под смотрением его Сенат, а особливо зала общего собрания, украшенная червленым бархатным занавесом с золотыми франжами и кистями и лепными барельефами». Барельефы сделаны по эскизам скульптора Ж.-Д. Рашетта, особенно Державин отмечает фигуру Истины, «нагая, и стоял тот барельеф к лицу сенаторов, присутствующих за столом; то когда изготовлена была та зала и генерал-прокурор князь Вяземский осматривал оную, то, увидев обнаженную Истину, сказал экзекутору: „Вели ее, брат, несколько прикрыть“. И подлинно, с тех почти пор стали отчасти более прикрывать правду в правительстве».

При должном прилежании, но без протекции, молодой экзекутор мог рассчитывать на неторопливую карьеру, и на смертном одре вспоминать, как «славы, денег и чинов, спокойно в очередь добился». Сейчас его положение уже устойчиво. Он имеет чин коллежского советника, относящийся к VI классу «Табели о рангах», соответствующий чину полковника, к нему надлежит обращаться «Ваше высокоблагородие». Следующий шаг – чин статского советника, и обращение – «Ваше высокородие», его он получает в 1782 году. Следующий шаг – чин действительного тайного советника, и титул «Ваше превосходительство».