Получив чин капитана-поручика, Гаврила Романович перешел на статскую службу и в августе 1777 года занял должность экзекутора в первом департаменте Правительствующего сената. Честно проводя расследование беспорядков и нарушений чиновников, добросовестно наблюдая за строительством здания Сената, Державин сумел завоевать доверие своего непосредственного начальника, генерал-прокурора князя А. А. Вяземского. По обычаю своего времени тот устраивал дома что-то вроде литературного салона, и здесь молодой поэт пришелся как нельзя кстати.

Гаврила Романович близко сошелся с сенатским обер-секретарем Александром Васильевичем Храповицким, будущим статс-секретарем императрицы, а еще с экзекутором второго департамента Осипом Петровичем Козодавлевым, будущим министром внутренних дел. Именно у него в доме Державин страстно влюбился в семнадцатилетнюю смуглую красавицу — Екатерину Яковлевну Бастидон, дочь кормилицы великого князя Павла Павловича. 18 апреля 1778 года состоялась свадьба. В поэзию Державина любимая жена вошла под именем Плениры.

В декабре 1780 года Державин стал советником в Экспедиции о государственных доходах, которая находилась в ведении генерал-прокурора. В июне 1782 года его повышают до статского советника, но подлинную славу принесло ему вовсе не это, а появление в мае следующего года знаменитой «Фелицы». Ода, посвященная Екатерине II, так понравилась ей, что, расчувствовавшись, императрица даже прислала поэту золотую табакерку и 500 червонцев. Но карьера не заладилась — отношения Державина с генерал-прокурором Вяземским к тому времени настолько испортились, что пришлось выйти в отставку в чине действительного статского советника. К этому времени имя поэта Державина уже гремело по всей России. Некоторое время после отставки Державин отдыхал в Нарве, писал стихи, переводил, здесь же завершил свою знаменитую оду «Бог», которая позже была напечатана в «Собеседнике».