В 1783 году в журнале «Собеседник любителей российского слова» была напечатана «Ода к премудрой киргиз-кайсацкой царевне Фелице, писанная татарским мурзою, издавна поселившимся в Москве, а живущим по делам своим в Санкт-Петербурге». Это сочинение Державина чрезвычайно понравилось императрице. Счастливый и благодарный поэт писал княгине Дашковой, обратившей внимание императрицы на оду: «Сиятельнейшая княгиня, милостивая государыня. Вчерась после полудня, часу в девятом, в доме князя Александра Алексеевича получил я в пакете, подписанном на мое имя из Оренбурга, золотую табакерку, осыпанную бриллиантами, и 500 червонных, всего, думаю, тысячи на три рублей. Приказчик мой тамошней деревни моей никогда не был столько щедр. Я догадываюсь, что, конечно, из того края премудрая Фелица, по соседству, своему мурзе послала сей драгоценный дар, но мне попался ошибкою. Как бы то ни было, я принял с радостным замешательством и восторга моего скрыть не мог; я рассказал всем случившимся мои чувствования как в рассуждении царевны, так и вас, милостивая государыня, предстательством которой, как я думаю, получаю я столь великое и неожиданное награждение за мои слабые дарования…» Известно, что на приеме Екатерина II, выслушав оду «На взятие Измаила», ласково заметила Державину: «Я не знала по сие время, что труба ваша столь же громка, как и лира приятна».

В мае 1784 года Державин был назначен правителем Олонецкой губернии, а в декабре 1785 года его перевели на ту же должность в Тамбовскую губернию. Там не умеющий не наживать врагов поэт попал в 1788 году под суд – за превышение власти. После долгого разбирательства его все же оправдали.