Олег Полумордвинов родился 19 июня 1964 г.
В 1986 году окончил Астраханский технический институт рыбной промышленности и хозяйства по специальности «Промышленное и гражданское строительство», с 1989 по 1992 г. обучался в аспирантуре названного вуза.
С 1 сентября 1996 по 4 февраля 2005 года работал в должности заместителя директора АОЗТ «Ривмар».
7 февраля 2005 года назначен сначала исполняющим обязанности советника, с 4 июля того же года - советником мэра Астрахани по вопросам строительства, архитектуры и ...