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