Олег Владимирович Русинов родился в 1963 году в Архангельске. В 1980 году окончил среднюю школу № 30, после чего в течение года работал плотником-бетонщиком на ЭПЗ «Красный Октябрь». В 1981 году поступил в Архангельский государственный педагогический институт им. М.В. Ломоносова, который окончил в 1986 году по специальности «учитель истории, обществознания, государства и права».

В период учёбы в АГПИ Олег Русинов активно участвовал в общественной жизни, избирался членом комитета ВЛКСМ института, был Ленинским стипендиатом. Участник трёх трудовых семестров в 1983, 1984 и 1985 годах в студенческом реставрационном отряде «Атеист» АГПИ, который занимался консервацией и реставрацией часовен и церквей в Вершинино, Минино, Зехнове и других деревнях Кенозерья (Плесецкий район).

В своих воспоминаниях Олег Владимирович рассказывает, что студенческие годы — это не только учёба, но и традиционные выезды «на картошку» и стройотрядовские будни:

Студенческие годы — это не только напряжённая учёба, традиционные выезды «на картошку» и другие радости студенческой жизни. Конечно же, это стройотрядовские будни. Назвать их «буднями» категорически неправильно. Это была атмосфера свободы, энергии, желания познать новое, ещё неизведанное. Начиналось всё, действительно, обыденно. Летом 1982 года группа студентов-первокурсников историко-филологического факультета Архангельского пединститута выехала в Кенозерье на этнографическую практику. Студентами-историками и филологами мужественно руководил Александр Никонович Давыдов. Именно тогда впервые мы ощутили всю красоту Русского Севера в его первозданном виде: часовни, церкви, погосты, поклонные кресты, небеса Кенозерья и люди, чьи предки веками жили на этой святой земле, сохраняя её святыни. Через год в Кенозерье уже работал студенческий отряд «Атеист», бойцы которого вели ремонтно-консервационные работы памятников деревянного зодчества: Вершинино, Рыжково, Поржемское, Зехново, Минино. Отрастили школу в Вершинино.

Лидером и вдохновителем движения выступил Г.Н. Колпачников — человек незаурядный, обладавший даром убеждения, беззаветно преданный своему родному краю. Куратором стал заведующий Плесецким роно А.П. Таран. «Научно-реставрационное сопровождение» процесса обеспечивали архитекторы В.М. Лопатько и Н.Н. Уткин. Мастером был П.Е. Косопалов.

Костяк стройотряда составили студенты физматовцы, историки, филологи. Позже в его ряды органично влились студенты инфака, отделения начальной военной подготовки. Как в песне «Через годы, через расстояния…»: Дима Каменный, Володя Косопалов, Вася Лялин, Сергей Иванов, Саша Мошарев, Игорь Рычихин, Паша Родионов, Валя Трескин, Саша Зайков, Слава Белых, Миша Ожегов, Саша Фомин, Вася Булатов… Поверить трудно, но «это было недавно, это было давно».

После института Олег Русинов работал по распределению учителем истории и обществоведения в средней школе № 1 города Онеги. С 1989 года на протяжении 23 лет трудился в АГПИ (впоследствии ПГУ им. М.В. Ломоносова). В период с 1991 по 1993 годы учился в аспирантуре МГУ им. М.В. Ломоносова. В 1995 году защитил кандидатскую диссертацию и получил учёную степень кандидата исторических наук.

В разные годы работал в ПГУ им. М.В. Ломоносова в должностях старшего преподавателя, доцента кафедры всеобщей истории, декана факультета педагогики начального и специального образования, заместителя директора по учебной работе института развития ребёнка, директора центра кадрового резерва ПГУ. Завершил трудовую деятельность в университете в 2011 году в должности проректора по учебной работе.

На протяжении 10 лет Олег Владимирович работал в должности заместителя руководителя администрации Губернатора и Правительства области — директора департамента контроля и совершенствования государственного управления. В настоящее время (с 2020 года) работает в должности министра образования Архангельской области.

С 2019 года Олег Русинов является членом Совета ветеранов ССО Архангельской области. Он входит в состав рабочей группы по формированию истории реставрационных отрядов АГПИ, участвует в мероприятиях регионального отделения МООО «РСО», в том числе как член правительства области. В 2021 году принимал участие в открытии третьего трудового семестра и вручении трудовых путёвок студенческим отрядам.