Kursk Oblast
1994年下院国家会議の恩赦決議で釈放される。4月愛国主義団体「大国」を創設し代表となる。1995年ロシア連邦議会下院国家会議選挙では、「大国」は敗北しルツコイ自身も落選したが、1996年10月クルスク州知事に当選した。1999年10月、セルゲイ・ショイグの結成した統一に参加する。クルスク州知事再選に意欲を燃やすが、2000年10月選挙管理委員会から立候補資格を取り消され、再選できなかった。