Олег Полухин являлся одним из последних кадровых назначений экс-губернатора Поморья Игоря Орлова. Министром образования он был назначен в начале февраля 2020 года.

По данным ИА «Эхо СЕВЕРА», он уже покинул свое кресло. Сейчас его имя и фамилия пропали даже с официального сайта правительства Архангельской области.

Судя по всему, Полухин вернётся в Архангельский морской кадетский корпус имени Адмирала Флота Советского Союза Н. Г. Кузнецова., где он отработал последние 10 лет. Сейчас исполняющим обязанности министра назначен Юрий Гнедышев.