このクリミアの成長ぶりを視察するため、ポチョムキンの演出でエカチェリーナは1787年にクリミアへの視察旅行に出かけた。その時、ポチョムキンの命令で街道沿いにエカチェリーナの一行を歓迎するために装飾を施した。伝えられる所によると、厚い紙に美しい村の風景を描き入れ、女帝の船が通る河岸の堤防に設けておき、豊かな村であるかのように見せかけ、女帝が通りすぎた後は、大急ぎで絵を下流に移したという。それ以降、みすぼらしかったり、恥ずかしいところを隠すための「見せかけ」を意味する「ポチョムキン村」という言葉が生じるようになった。もっとも、このような言い伝えは誇大なものであり、女帝を歓迎するために街や村に装飾を行ったのは事実だが、それは周知のものであり、貧困をごまかす意図は無かったとされる。実際、クリミアは肥沃な地であり、貧困をごまかす必要などなく、ポチョムキンの尽力により、今なお黒海沿岸の主要都市であるオデッサ、ニコラーエフ、ヘルソンなどが建設され、現実に順調に発展していた。しかし、エカチェリーナ最晩年の寵臣プラトン・ズーボフは老齢の女帝の寵愛を良いことに、ポチョムキンの立場をも脅かすほどの影響力を持つようになった。1791年10月5日（ロシア暦）/10月16日（グレゴリオ暦）、ヤシから任地のニコラーエフへ赴く道中のラデニイ・ベキ付近の草原で倒れ、女帝に先立って病死した。52歳没。晩年は女帝から軽んじられるようになり、失意のうちに世を去ったと言われるが、彼の訃報に接した女帝は「夫」の死を深く嘆き悲しんだ。墓所はヘルソンの聖エカテリーナ大聖堂。ポチョムキンが倒れた場所には1年後、記念の石碑と石柱が建てられ兵士が常駐していたが、その後荒廃し忘れ去られていた。しかし1963年に地元の医師が草に埋もれた石碑を発見、小規模な修繕が行われた。そして2016年、ロシア政府とモルドバ政府の協力の下で修復工事が行われ、同年11月に公開された。
1779年、オスマン帝国とアイナリ・カヴァク条約を結んだ後、ロシア軍はクリミア・ハン国から撤退する。その翌年には反乱が勃発して親ロシアのハーンであるシャヒンが追い出された。この為、経済的利害の関係する層をクリミア・ハン国から避難させた後、1782年、エカチェリーナ2世はポチョムキンにまたも内乱の鎮圧を命令し、ポチョムキンはクリミアに侵攻して再びシャヒンをハーンの位につけた。シャヒンは先の反乱の加担者に対する断罪を主張し、このままではいずれまた内乱が勃発すると判断したポチョムキンはペテルブルクに赴き、エカチェリーナ2世にクリミアの直接統治を進言。エカチェリーナも決断を下し、1783年4月8日、クリミア併合が宣言された。エカチェリーナはポチョムキンを旧クリミア・ハン国地域の県知事に任命し、黒海北部沿岸およびクリミアの開発を行わせた。ポチョムキンはクリミアをロシアの膨張政策の突端とすべくセヴァストポリ要塞を築き、黒海艦隊を設立する。これに抗議したオスマン帝国との間で1787年、またも露土戦争が勃発してしまった。そのためポチョムキンが海軍元帥と陸軍元帥を兼ね、彼の元に実際の指揮はスヴォーロフがとり、1788年、オスマン帝国側のオチャーコフ要塞を包囲する（オチャーコフ攻囲戦）。この時、フランス王国と同盟関係を結んでいたスウェーデン軍がフィンランドに上陸し、ロシア帝国とスウェーデン王国は戦闘状態に突入した（フィンランド戦争）。スウェーデンは、オスマン帝国との直接の同盟関係はなかったが、露土戦争に便乗し、攻勢に出る。オスマン帝国とスウェーデン、二方面からの敵を抱えることの不利を考慮したエカチェリーナは、スウェーデンとの停戦を決め、プロイセンとイギリスの仲介で停戦に漕ぎ着ける。こうして一方での戦争を終わらせた後、トルコ戦線では戦いは有利に進み、スヴォーロフがイズマイルを陥落させ、1791年、ヤッシーの講和において黒海北部沿岸の完全ロシア領化に成功した。この新しくロシア帝国領に編入された地域を、エカチェリーナ2世はノヴォロシア県という行政単位とし、総督にポチョムキンを任命した。
2010年11月5日、全日本プロレス台湾大会に於いてチャーリー・ハースの諸般の事情による欠場を受けて、急遽出場となった。2011年にVOODOO-MURDERSに復帰。河野真幸とのタッグで世界タッグを獲得するが、VOODOO-MURDERSが平井伸和（スーパー・ヘイト）への暴行事件により解散。以後はビッグ・ダディ・ブードゥーとタッグを組み世界最強タッグにも出場。2012年の5月に久々に来日。自身がヒールターンするきっかけとなった真田聖也とタッグを組んで世界タッグ王座獲得。しかし、1ヶ月後に組まれたGET WILDのリマッチで敗れ、王座を失い、試合後に真田とのコンビを解消。9月にベスト・パートナーを連れて来ると言い、今度はゾディアックと組んでまた世界タッグ挑戦を目論む。2013年、全日本プロレス分裂騒動の際には諏訪魔と同様、全日本プロレス残留（ジョーはフリーであるため、継続参戦ということになる）を表明。10月に諏訪魔とのタッグで自身4度目の世界タッグ王座戴冠と共に、年末の最強タッグで優勝した。2014年7月27日、全日本・後楽園大会で諏訪魔を破り、三冠ヘビー級王座を奪取した（第50代）。2016年、チャンピオンカーニバル参戦前に悪性脳腫瘍が発覚したため出場を辞退。ジョーの代わりにエボリューションのメンバーである青木篤志が代替出場となった。今後は放射線治療など化学療法を行い復帰を目指す。11月27日、全日本両国大会に来場。週刊プロレスのインタビューでは日本のプロレスファンの前で戦いたい旨を明かす。2017年1月2日、全日本プロレス後楽園ホール大会で復帰。後日、頭（脳腫瘍）に関しては「100%完治」。あとはレスリングが100%に戻すだけとフルタイム、全戦参加を訴えた。その発言どおり、2月シリーズからは全戦参戦、4月のチャンピオン・カーニバルにも出場し、Aブロックを4勝2敗で通過したが、優勝決定戦で石川修司に敗退し準優勝。7月17日後楽園ホール大会では実質的な三冠ヘビー級王座時期挑戦者決定戦である宮原健斗との試合に敗れ、その日のメインイベント・三冠ヘビー級王座戦でリーダーの諏訪魔も王者石川に負けたことによりフラストレーションが爆発。「1人でやっていったほうが良い」とEvolution脱退を意思表示し始め、ツアー最終戦の7月30日大阪・エディオンアリーナ大会で正式に脱退。