2016年5月10日、同年夏に行われる第24回参議院議員通常選挙における公認候補として、元女優の益戸育江を東京選挙区に出馬（なお、本名の「益戸育江」ではなく、女優時代の芸名「高樹沙耶」として立候補）させることを発表した。また、比例全国区には代表の荒井をはじめとする9人が立候補。7月10日投開票の結果、東京選挙区の高樹沙耶が落選。比例区では、表現の自由を掲げた山田太郎（新党改革推薦無所属）が民進党、おおさか維新の会、日本共産党、社民党、生活の党と山本太郎となかまたちの当選一位の獲得票を上回る約29万票を獲得し善戦するも、党全体としての議席獲得には及ばず、代表かつ唯一の現職所属議員である荒井も落選したことで全議席を失った。また比例区での得票率も2.0%を下回ったことで新党改革は荒井の任期満了を待たず同日付けで政党要件を喪失した。この結果を受け、7月11日、荒井は自身の政界引退と解党を表明した。統一会派「新党改革・無所属の会」を組む平野は、7月12日に自民党に入党届を提出し、7月23日に入党を了承された（なお、平野の入党により自民党は27年ぶりに参院単独過半数を回復した）。7月25日、荒井代表は任期満了をもって政界を引退し、統一会派「新党改革・無所属の会」も解散した。解党後の2017年9月27日、荒井元代表は「選挙や政策に関して全て自民党と同じ形で投票行動がなされていた」として自民党への復党が承認された。
2013年7月22日、役員会において、舛添代表の辞任と荒井新代表の就任が決まり、7月23日に代表異動の届出をした。7月24日、無所属の参議院議員平野達男と浜田和幸の2名が会派入りし、会派名を「新党改革・無所属の会」に変更する（浜田は2014年11月に次世代の党に入党し会派を離脱）。2014年1月に舛添要一が2014年東京都知事選挙への立候補において無所属で立候補をすることを目的に離党した。11月25日、第47回衆議院議員総選挙では、比例東京ブロックでの候補者の擁立を発表し、小選挙区では一部の自民党候補を推薦することを決定したが、議席獲得には至らなかった。同月、新党改革ブックレット「ホワイトブック」vol.1『居住コンセプト 原発事故被害者の健康と安全のための新たな居住制度確立に向けた提案』を発行する。2015年1月26日、無所属の衆議院議員野間健が「新党改革・無所属の会」に会派入りし衆参3人の会派となる。2015年7月の参議院選挙制度改革では、荒井代表によって4つの選挙区を2つに合区して参議院合同選挙区を創設する「10増10減」案が立案され、可決・成立した。8月、平和安全法制の修正案を日本を元気にする会・次世代の党と共同提出した。最終的に付帯決議に取り込まれる形で与党に受け入れられ、これら野党3党と自民・公明を合わせた5党の賛成により同法案は9月19日、可決した。12月18日、野間が「新党改革・無所属の会」を退会し、民主党・維新の党を中心に結成された院内会派「民主・維新・無所属クラブ」に参加した。
オコーリニチーのアンドレイ・ヴァシリエヴィチ・トルストイの息子として生まれ、1682年にツァーリのフョードル3世の侍従長を務めた。摂政ソフィア・アレクセーエヴナの力を過大視して彼女を熱烈に支持したが、ソフィアが失脚する直前にピョートル1世支持に鞍替えした。ピョートル1世ははじめトルストイから距離を置いたが、1697年にトルストイがヴェネツィアに出向してイタリア語と造船術を学ぶと申し出ると、中年のロシア貴族（トルストイは1697年時点で52歳）がそのような申し出をするとは考えていないピョートル1世はトルストイを信用するようになった。1701年11月、トルストイはオスマン帝国駐在ロシア大使に任命され、同職初の常駐大使となった。彼は大宰相1人の殺害と邪魔になった秘書1人の毒殺などでオスマン帝国の政治に介入した。トルストイは1709年のポルタヴァの戦い以前もオスマン帝国がスウェーデンに援助しないよう苦心し、スウェーデン王カール12世が戦いに敗れてオスマン帝国領に逃げ込むとその国外追放を要求したが、これはすでに警戒していたオスマン帝国を刺激してしまい、トルストイは1710年10月10日に「7つの塔」に投獄され、オスマン帝国がロシアに宣戦布告した。1714年にロシアに戻ると、元老院議員に任命され、アレクサンドル・メーンシコフの派閥に属するようになった。1717年、ナポリに逃亡したツァレーヴィチ（皇太子）のアレクセイ・ペトロヴィチを連れ戻すと、トルストイの地位は不動のものになり、ピョートル1世はトルストイに多くの栄典や褒賞を与えた。1725年にピョートル1世が死去すると、トルストイはメーンシコフを助けてツァリーツァ（皇妃）エカチェリーナ1世を帝位につかせた。エカチェリーナ1世はトルストイを伯爵に叙し、新設された最高枢密院の顧問官6人のうちの1人に任命した。1727年、エカチェリーナ1世の死去直前にメーンシコフは次代皇帝にピョートル1世の孫で皇太子アレクセイの息子であるピョートル2世を推挙したが、ピョートル2世の即位が自身の政治生涯の終わり、ひいては家族をも危険に晒すことに等しいと気づいたトルストイは自らの派閥を結成して、ピョートル1世の娘エリザヴェータを支持した。しかし、この時点のメーンシコフの権勢はトルストイでは揺るがせず、1727年5月11日にエカチェリーナ1世が死去すると、82歳のトルストイはその日に白海に浮かぶソロヴェツキー諸島にあるソロヴェツキー修道院に追放され、2年後にそこで死去した。