1774 yılında Osmanlı Devleti ile savaşın sürdüğü ve Pugaçov İsyanının yaşandığı sıralarda Potyomkin sarayda Katerina'ya yardımcı olmuştur. 13 Ocak 1776 tarihinde Katerina, Viyana'daki elçisine yazarak Potyomkin'e Kutsal Roma İmparatorluğu prensi unvanı verilmesi talebini imparator II. Joseph (Kutsal Roma imparatoru)'e iletmesini istemiştir. Bu görev Mart 1776'da Potyomkin'e verilmiştir. Potyomkin'e "Huzurlu Altesleri" ve "Prens" şeklinde hitap edilmeye başlanmıştı.