Он имеет большой опыт борьбы с преступностью в столице. В органах внутренних дел — с 1989 года, службу начинал с должности милиционера 173-го отделения милиции г. Москвы. В 1999 году окончил Юридический институт МВД России.

С 1994 по 2008 год Олег Баранов служил на различных, в том числе руководящих, должностях в подразделениях по борьбе с организованной преступностью г. Москвы.

В 2008 году занял пост заместителя начальника Управления уголовного розыска ГУВД по г. Москве.

С июля 2011 года Указом Президента России назначен на должность заместителя начальника полиции — начальника Управления уголовного розыска ГУ МВД России по г. Москве.

14 июня 2012 года Олегу Баранову присвоено специальное звание «генерал-майор полиции», а в августе 2012 года Указом Президента России он был назначен на должность заместителя начальника ГУ МВД России по г. Москве – начальника полиции.

Олег Анатольевич на своём счету имеет много успешно проведённых мероприятий. Неоднократно лично возглавлял операции (ряд из них имели широкий общественный резонанс) по задержанию опасных преступников.

Так, в апреле 2011 года злоумышленниками был похищен сын гендиректора компании «Лаборатория Касперского». За его освобождение преступники требовали крупную сумму денег. В результате спецоперации под руководством Олега Баранова пятеро похитителей, включая организатора, были задержаны, а молодой человек освобождён. В ходе операции оперативники продемонстрировали профессионализм.

Ещё один пример. В феврале 2012 года вооружённый дебошир забаррикадировался в квартире жилого дома на Люблинской улице и грозился открыть огонь. В переговоры с разбушевавшимся стрелком вступил Олег Баранов. Два часа под прицелом преступника он убеждал его сложить оружие и сдаться. Олег Анатольевич взял на себя всю ответственность за проведение операции — сам вошёл внутрь, нашёл нужные слова, после чего подозреваемый передал ему своё ружьё и был задержан.

За свою службу Олег Анатольевич был неоднократно награждён государственными и ведомственными наградами.

Коллеги считают Олега Баранова честным, порядочным и компетентным руководителем, профессионалом высокого уровня, который прошёл все ступени карьерной лестницы — от рядового милиционера до руководителя столичной полиции.

Председатель Комиссии по безопасности Общественной палаты Российской Федерации Антон ЦВЕТКОВ:

— Олега Баранова знаю довольно давно. Это глубоко порядочный человек и настоящий профессионал. Знает Москву как свои пять пальцев и личный состав. Уверен, что он будет продолжать все лучшие традиции, заложенные его предшественниками. Но, безусловно, привнесёт и что-то своё. Я общался с его подчинёнными. Баранов очень требовательный руководитель, строго спрашивает, но при этом относится ко всем по-человечески. В Общественную палату люди обращаются с жалобами в лю-бое время суток. Я, например, точно знаю, что могу позвонить генералу Баранову в два часа ночи, сообщить о преступлении или бездействии московской полиции, и он ответит, отреагирует, возьмёт на контроль. Общественная палата России полностью поддерживает это назначение.