2004年頃からホテルチェーン経営に興味を持っており2008年9月には観光ビジネスの学位を取得したが、元義父の実業家と共同で進めていたホテルプロジェクトは離婚によって破談となった。2012年現在は引退後は指導者の道を歩みたいと述べ、ミーシン不在時に後輩たちの指導をするなどアシスタントコーチとしての活動も開始。またフィギュアスケート環境の整備にも関心を抱いており、サンクトペテルブルクに学校教育機能と寄宿舎を備えたスポーツ学校を設立することを長年の夢としている。2008年末にはアルメニア共和国の首都エレバンに現地の国家予算から3割の資金援助を受け運営される私立のフィギュアスケートアカデミーを開設することを発表していたが、これは復帰への集中のため延期されている。
5歳のとき自らの意思で両親を説得し洗礼を受けて以来の熱心な正教会信徒。信仰については「個人的なこと」として語ることは殆どない。妻のルドコフスカヤによると複数の聖堂に多額の寄付も行っている。
2005年6月18日にサンクトペテルブルクの著名実業家の娘マリア・イェルマークと結婚。翌2006年6月15日には長男が誕生する。当初クリスチアン（Кристиан）と名付けられたこの男児はマリアの独断でイェゴール・イェルマーク（Егор）に改名された。マリアとの夫婦関係は結婚3か月目で既に破綻しており、2008年1月に正式に離婚が成立。2009年9月12日に人気歌手ジーマ・ビラーンのプロデューサーで実業家のヤナ・ルドコフスカヤ（Яна Рудковская）（1975年1月2日 - ）と再婚。2008年5月にはビラーンとルドコフスカヤのためバックダンサーとしてユーロビジョン・ソング・コンテスト2008に参加。ロシアチームの優勝に貢献。2013年1月6日にはルドコフスカヤとの間に男子が誕生。アレクサンドルと名付けられた。2019年現在アレクサンドルは「サーシャ」の愛称でロシアのキッズモデルとなっている。
2007年3月にサンクトペテルブルク立法議会選挙に中道左派の第四党公正ロシア・祖国・年金・生活党から出馬し当選。7月には2014年冬季オリンピックのソチへの招致運動にも積極的に参加し開催地決定に貢献したが、競技続行にあたって議員活動が妨げになるとして議会へは殆ど出席しておらず「議会に出ない議員、商業活動をする議員のうちの一人」として党内外から批判の声もあがっていた。バンクーバー五輪後には「私は議員を辞め政治からは離れスポーツに専念した方がいいと思う」 とも述べ、任期終了を待たず早期に辞任することも噂されていた。2010年12月にはソチ五輪が終わった後ならば下院選に出馬する可能性も否定しないが今の目標はソチ五輪だと発言している。2011年12月2日、4日に行われるロシア下院選を前に公正ロシア党と政治からの離脱を正式に表明。スポーツに専念しいかなる政党にも参加しないと述べた。ウラジーミル・プーチンの支持者で2011年12月2日にはTwitter上で大統領選での支持を表明。プーチンもプルシェンコに対してバンクーバー五輪後に「あなたの銀メダルは『金』に値する」と電報を送り、2012年5月7日にはクレムリンで行われた大統領就任式にも招待するなどしている。
ナンタケットは、1691年まではニューヨーク州デュークス郡 (Dukes County, New York) の一部であったが、同年新たに作られたマサチューセッツ湾植民地に譲渡され、ナンタケット郡を設けるために分離された。ニューヨーク郡の全地域は、マサチューセッツ州ウォータータウンのトーマス・メーヒュー・シニア (Thomas Mayhew Sr) が、土地に係る競合する申し立てを買い取って、1641年購入した。最も早い英国の入植は、マーサズ・ヴィニヤードで始まった。ナンタケットは、かつては世界有数の捕鯨港だった（そして今なお小さな漁業の母港である）。ハーマン・メルヴィルはナンタケットの捕鯨における圧倒的優位性について『白鯨』14章の中で次のように記している。「この水陸から成る地球の3分の2はナンタケットのものである。海はナンタケットのものである。皇帝が帝国を所有するように、ナンタケットは海を所有する。」("Two thirds of this terraqueous globe are the Nantucketer's. For the sea is his; he owns it, as Emperors own empires.")南北戦争までに、捕鯨は衰え、島は大不況に苦しんだ。事態は1846年の「大火」("Great Fire") により悪化した。大火は鯨油と木材により勢いを得て、町の中心部を壊滅させ、約36エーカーを焼いた。無数のホームレスと極貧者を生み、多くの人々が島を離れた。結果として、島の人口は減り、20世紀半ばまで開発されず孤立したままであった。孤立の結果、南北戦争前の建物の多くが手をつけられないままとなり、1950年代までに、積極的な不動産業者が島の多くの地区を買い占め、米国北西部の裕福な人々のための高所得者向けの旅行先を創るために修復を始めた。この高度に秩序だった開発は、近隣のマーサズ・ヴィニヤードに比べることができる。マーサズ・ヴィニヤードの開発は、ナンタケットの開発業者が避けようとするモデルとなった。1956年7月25日、ナンタケットの南45マイルの濃霧の中でイタリアの遠洋定期船アンドレア・ドリア号とストックホルム号が衝突し、51人の人が亡くなった。1977年、ナンタケットとマーサズ・ヴィニヤードは、マサチューセッツ州（Commonwealth of Massachusettsが正式名称）から脱退しようと試みたが、不首尾に終わった。脱退の投票は、マサチューセッツ州憲法 (Massachusetts Constitution) を変更して州議会における島の代表の数を減らすという提案が引き起こしたものだった。1999年10月31日、エジプト航空990便は、ニューヨークからカイロへの途中、ナンタケット沖で墜落し、搭乗していた217人が亡くなった。