Начальник управления по государственной охране объектов культурного наследия Республики Башкортостан. Доктор юридических наук. Заслуженный юрист Республики Башкортостан. Ранее являлся министром земельных и имущественных отношений Республики Башкортостан, а также начальником правового управления Администрации города Красногорск, Московской области.
Олег Полстовалов родился 8 сентября 1974 года в городе Уфа, Республика Башкортостан. Окончил Башкирский государственный университет по специальности «Правоведение». Трудовую деятельность, молодой человек начал в 1996 году, с должности стажера преподавателя кафедры криминалистики и судебных экспертиз Башкирского государственного университета.
В период с 2000 по 2002 год, Полстовалов последовательно замещал должности ассистента, старшего преподавателя и доцента кафедры криминалистики БГУ.
Начиная с 2002 года, работал в качестве заместителя директора и первого заместителя директора Института права Башкирского государственного университета.
В 2005 году, назначен исполняющим обязанности директора Института права Башкирского государственного университета. Позже, возглавил вышеуказанный ВУЗ.
С 2008 по 2011 год, являлся доцентом и профессором кафедры криминалистики Института права Башкирского государственного университета, а с 2011 по 2012 год, занимал пост исполняющего обязанности заведующего кафедрой международного права и международных отношений и преподавателя кафедры криминалистки вышеупомянутого института.
С 2012 года, работал в должности профессора кафедры государственного и административного права. Так же, руководил кафедрой уголовного права, процесса и криминалистики БАГСУ при Президенте Республики Башкортостан.
В 2014 году продолжил педагогическую деятельность в качестве профессора кафедры криминалистики Башкирского государственного университета.
С 2017 по 2018 год возглавлял правовое управление Администрации городского округа Красногорск, Московская область.
В октябре 2018 года, Указом Главы Республики Башкортостан, Полстовалов Олег Владимирович назначен на должность исполняющего обязанности министра земельных и имущественных отношений Республики Башкортостан.
В результате обновления Правительства указом губернатора региона Радия Фаритовича Хабирова 28 октября 2019 года Олег Владимирович лишился своего поста.
Распоряжением Главы Республики Башкортостан № РГ-328 от 28 октября 2019 года Олег Владимирович Полстовалов назначен начальником Управления по государственной охране объектов культурного наследия Республики Башкортостан.
Женат, воспитывает двоих детей.