Олег Грищенко избирался депутатом Саратовской областной думы 3-го созыва, с 2005 года работал в администрации города, в декабре того же года был избран мэром, а в 2011 году состоялось его переизбрание на этот пост. Бессменным главой Саратова Олег Грищенко пробыл до получения мандата депутата Госдумы РФ в 2016 году.У бывшего главы города остались жена, трое детей и внуки.