Олег Сарычев вступил в «Единую Россию» в 2006 году — накануне последних выборов в облдуму. До этого 2 раза побеждал в своем округе как беспартийный одномандатник. В 2004 году баллотировался на должность мэра Астрахани и получил 20,69% голосов. Работавший на тот момент мэр Игорь Безрукавников получил 21,61% голосов, а депутат облдумы Сергей Боженов — 40,26%. В 2007 году Олег Сарычев сложил полномочия главы комитета облдумы по промышленной политике, оставшись рядовым парламентарием, и занялся бизнесом в Арабских Эмиратах. В Астрахани депутат известен своими затянувшимися тяжбами с мэрией за право распоряжаться землей под самым крупным городским парком «Планета» оценочной стоимостью около 100 млн рублей.