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

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

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

По возвращении в столицу он узнает неожиданную новость — императрица делает его олонецким губернатором, указ о назначении вышел 23 мая 1784 года. Державин пробыл в Олонецкой губернии менее года, но и за это время успел немало — открыть больницу, установить таможню на границе со шведской Лапландией, пресечь крестьянские беспорядки, издать распоряжение против самосожжения раскольников и затеять много других полезных начинаний. Однако у медали была и другая сторона. У Державина непросто складываются отношения с генерал-губернатором Тутолминым. Открытый, правдолюбивый поэт пришелся явно не по душе заносчивому и честолюбивому вельможе, не терпевшему возражений и пререканий. Тутолмин начал жаловаться.

Императрица вызвала Державина к себе и, пожурив для порядка, предложила новую должность. 15 декабря 1785 года он был поставлен тамбовским губернатором и прослужил в Тамбове почти три года. Здесь он тоже энергично принялся за преобразования: открыл народное училище, театр, учредил губернскую газету, навел порядок в присутственных местах, добился исправности в сборе податей и недоимок, отремонтировал старые и возвел немало новых зданий. Еще он добился значительного улучшения состояния местной тюрьмы — там были устроены кухня и лазарет, некоторых колодников отпустил «по распискам и поручительствам», рассадил всех заключенных «по особым номерам, по мере их вин и преступлений». В расследование преступлений Державин всегда вникал лично, особенно пресекал злоупотребления полиции. В 1786 году за свою службу он даже получил орден Святого Владимира III степени, однако административная деятельность всегда приносила поэту больше огорчений, чем радости. Так случилось и на этот раз. Вскоре у Державина возникла серьезная стычка с генерал-губернатором Гудовичем по делу тамбовского купца Бородина, который обкрадывал казну да вздумал еще учинить мошенничество, ложно объявив о банкротстве. Державин мириться с этим не мог и своей властью наложил арест на имущество купца.