До нового назначения Русинов работал в должности заместителя руководителя администрации — директора департамента контроля и совершенствования государственного управления администрации губернатора и правительства Архангельской области.
Олег Русинов родился в Архангельске, окончил педагогический институт имени Ломоносова по специальности «Учитель истории, обществоведения и советского государства и права». После получения высшего образования работал учителем истории и обществоведения средней школы № 1 Онежского гороно.
По окончании работы в школе Олег Русинов 23 года трудился в Архангельском государственном педагогическом институте, пройдя путь от ассистента кафедры всеобщей истории и стажера-исследователя до проректора университета по учебной работе. В 1995 году защитил кандидатскую диссертацию и получил учёную степень кандидата исторических наук.
В разные годы Олег Русинов работал в ПГУ в должностях старшего преподавателя, доцента кафедры всеобщей истории, декана факультета педагогики начального и специального образования, заместителя директора по учебной работе института развития ребенка, директора центра кадрового резерва ПГУ. Завершил трудовую деятельность в университете в 2011 году в должности проректора по учебной работе, приняв приглашение на работу в правительство Архангельской области.
На протяжении десяти лет Олег Русинов работал в региональной администрации в должности директора департамента контроля и совершенствования государственного управления, являясь одновременно заместителем руководителя администрации.
Документ о назначении Олега Русинова министром образования Архангельской области вступил в силу 20 января.