Олег Толкачев с 2004 по 2010 год представлял в Совфеде столичное правительство, а перед тем как стать сенатором, работал заммэра Москвы, руководителем Комплекса по имущественно-земельным отношениям. В московское правительство пришел еще в 1991 году.