Олег Мишуков родился в 1973 году в Архангельске. Трудовой путь начал в 1990 году. С 1991 года – на госслужбе. С 1991 по 1993 год проходил военную службу по призыву, а с 1993 по 2010 год – в органах внутренних дел.
В период с 2010 по 2012 год замещал должность государственной гражданской службы в министерстве промышленности, транспорта и связи, затем – в агентстве по транспорту Архангельской области. С 2015 по 2019 год Олег Мишуков занимал пост заместителя министра транспорта Архангельской области.
Отмечается, что прежний директор РТС Сергей Загвозкин продолжит работать в ранге заместителя директора.