О хлебосольстве и гостеприимстве Потемкина рассказывали легенды. Однажды Потемкин пригласил к себе на обед какого-то мелкого чиновника, а после обеда спросил его, доволен ли тот, и услышал в ответ смиренное: «Премного благодарствую, ваше сиятельство, все видал-с». В то время в богатых домах было принято рассаживать гостей и подавать блюда «по чинам», а приглашенных было так много, что сидевшие на «нижнем» конце стола зачастую так и не дожидались еды и «созерцали лишь пустые тарелки».
Если верить фольклору, Потемкин, достигнув высокого общественного положения, никогда не забывал о людях, с которыми провел юные годы. Согласно одному историческому анекдоту, некий дьячок, у которого Потемкин в детстве учился читать и писать, состарившись и сделавшись неспособным исполнять службу, приехал в Петербург просить у князя работу. «Так куда же тебя приткнуть?» – задумался князь. «А уж не знаю, сам придумай», – ответил дьячок. – «Трудную, брат, ты мне задал задачу. Приходи завтра, а я между тем подумаю». На другой день, проснувшись, светлейший вспомнил о своем старом учителе и велел его позвать. «Ну, старина, нашел я для тебя отличную должность. Знаешь Исаакиевскую площадь?» – «Как не знать; и вчера, и сегодня через нее к тебе тащился». – «Видел фальконетов монумент Петра Великого?» – «Еще бы!» – «Ну так сходи же теперь, посмотри, благополучно ли он стоит на месте, и сейчас мне доложи». Дьячок в точности исполнил его приказание. «Ну что?» – спросил Потемкин, когда он возвратился. – «Стоит, ваша светлость». – «Ну и хорошо. А ты за этим каждое утро наблюдай да аккуратненько мне доноси. Жалованье тебе будет производиться из моих доходов. Теперь можешь идти домой». Дьячок до самой смерти исполнял эту обязанность и умер, благословляя Потемкина.
Умер Потемкин неожиданно, на одной из дорог Новороссии вблизи Николаева. Прах его покоится в Херсоне, в склепе Святой Екатерины. Говорят, Екатерина, узнав о его кончине, расплакалась. А затем, когда успокоилась, села за письмо одному из своих корреспондентов. Она сообщала о смерти своего любимца: «Он имел необыкновенный ум, нрав имел горячий, сердце доброе; глядел волком и потому не был любим, но, давая щелчки, благодетельствовал даже врагам своим. Трудно заменить его; он был настоящий дворянин, его нельзя было купить». Простим императрице некоторое монаршее лукавство, уместное в дни скорби