Олег Полухин был назначен министром образования и науки Поморья в начале февраля 2020 года. Он был последним министром, кого успел утвердить экс-глава региона Игорь Орлов. До перехода в правительство Полухин 10 лет возглавлял Архангельский морской кадетский корпус. Кроме того, он является ветераном вооруженных сил РФ. Уже тогда его назначение казалось спорным. 

25 августа сразу ряд СМИ сообщили об отставке Полухина. В пресс-службе правительства Поморья до появления официального письма ситуацию комментировать отказались. Однако имя Полухина пропало из списка министров на официальном сайте правительства, а в телефонном справочнике указано, что обязанности министра исполняет Юрий Гнедышев. Таким образом, Полухин продержался во главе областного минобра неполных семь месяцев.