Трудовую деятельность начал в 1977 году, работая механизатором в колхозе. В 1978-1980 г.г. проходил военную службу по призыву.

В органах внутренних дел с 1981 года. Начал службу милиционером строевого подразделения ОВД Тбилисского Райисполкома. В 1982 году продолжил службу на должностях оперативного и руководящего состава в подразделениях уголовного розыска.

В 2001 году после окончания Академии управления МВД России был назначен на должность начальника ОВД Тбилисского района Краснодарского края, а через семь лет возглавил УВД по городу-курорту Геленджику. С 2011 года руководил Управлением МВД России по городу Краснодару.

За многолетнюю и безупречную службу в органах внутренних дел края, Олегу Павловичу присвоено почётное звание «Заслуженный сотрудник ОВД Кубани».

Указом Президента Российской Федерации от 4 июля 2014 года № 487 назначен начальником Управления Министерства внутренних дел Российской Федерации по Астраханской области.

Указом Президента Российской Федерации от 10 ноября 2015 года № 555 Олегу Агаркову присвоено звание генерал-майора полиции.

Указом Президента Российской Федерации от 17 июня 2017 года № 269 «Об освобождении от должности, назначении на должность, увольнении с военной службы и присвоении специального звания в некоторых федеральных государственных органах» Агарков Олег Павлович назначен на должность начальника Главного управления МВД России по Ростовской области.

По материалам СМИ и иных открытых источников информации.