オリョール州
しかし、エリツィンの後継となったプーチンが中央集権体制を強化したのに対し、ストローエフは地方政府の首長という自らの立場から、地方の自立性を重視していたため、連邦政府の地方統制強化には消極的な対応を取っていた。その後、プーチン政権によって知事と上院議員の兼職が廃止されたため、上院議員の資格を無くし2001年12月上院議長を辞任した。退任後、名誉議長の称号を授与された。2005年4月15日、オリョール州知事に三選。2005年11月26日、統一ロシアに入党した。2009年2月16日、オリョール州知事を退任した。