Олег Анатольевич Баранов родился 16 марта 1969 года в городе Потсдаме, ГДР (ныне ФРГ).
В 1999 году окончил Юридический институт МВД СССР (ныне Московский университет МВД России).
На службу в органы внутренних дел пришел в 1989 году на должность милиционера 173 отделения милиции города Москвы.
С 2000 года — начальник 4-го отделения Регионального оперативно-розыскного бюро (по ЮВАО) Центрального РУБОП (Региональное управление по борьбе с организованной преступностью) при ГУБОП МВД России.
С 2001 года — начальник 3-го отделения отдела по борьбе с организованной преступностью УВД ЮВАО города Москвы.
С 2003 года — заместитель начальника отдела по борьбе с организованной преступностью УВД ЮВАО города Москвы — начальник 1-й оперативно-розыскной части.
В 2004-2006 годах — начальник отдела по борьбе с организованной преступностью УВД по ЮВАО города Москвы.
С 2006 года — заместитель начальника Управления по борьбе с организованной преступностью ГУВД по городу Москве — начальник 1-й оперативно-розыскной части.
С 2008 года — заместитель начальника Управления уголовного розыска ГУВД по городу Москве.
6 мая 2011 года после прохождения переаттестации Указом Президента РФ Олегу Баранову присвоено звание полковника полиции.
С 6 мая 2011 года — заместитель начальника полиции — начальник Управления уголовного розыска ГУ МВД России по городу Москве.
14 июня 2012 года Указом президента РФ присвоено специальное звание генерал-майора полиции.
8 августа 2012 года Указом президента Олег Баранов назначен на должность заместителя начальника Главного управления Министерства внутренних дел Российской Федерации по городу Москве — начальника полиции.
Награжден медалями "За отвагу", "За отличие в охране общественного порядка".
Материал подготовлен на основе информации РИА Новости и открытых источников