Сие продолжалось до ноября месяца того 1776 года; а как возвратился тогда из Новгорода посредством письма своего к императрице, поданного князем Вяземским, князь Потемкин, то в один день, в декабре уже месяце, когда наряжен был он, Державин, во дворец на караул и с ротою стоял во фронте по Миллионной улице, то чрез ординарца позван был к князю. Допущен будучи в кабинет, нашел его сидящего в креслах и кусающего по привычке ногти. Коль скоро князь его увидел, то по некотором молчании спросил: "Чего вы хотите?" Державин, не могши скоро догадаться, доложил, что он не понимает, о чем его светлость спрашивает. "Государыня приказала спросить, - сказал он, - чего вы по прошению вашему за службу свою желаете?" - "Я уже имел счастие чрез господина Безбородку отозваться, что я ничего не желаю, коль служба моя богоугодною ее величеству показалась". - "Вы должны непременно сказать", - возразил вельможа. "Когда так, - с глубоким благоговением отозвался проситель, - за производство дел по Секретной Комиссии желаю быть награжденным деревнями равно со сверстниками моими, гвардии офицерами; а за спасение колоний по собственному моему подвигу, как за военное действие, чином полковника". - "Хорошо, - князь отозвался, - вы получите". С сим словом лишь только вышел из дверей, встретил его неблагоприятствующий ему майор Толстой, и с удивлением спросил: "Что вы здесь делаете?" - "Был позван князем". - "Зачем?" - "Объявить мое желание по повелению государыни", и словом, пересказал ему все без утайки.
Он, выслушав, тотчас пошел к князю. Вышедши чрез четверть часа от него, сказал: "Вдруг быть полковником всем покажется много. Подождите до нового года: вам по старшинству достанется в капитаны-поручики; тогда и можете уже быть выпущены полковником". Нечего было другого делать, как ждать.