В 1992 году окончил Красноярский государственный институт. В 1992 году начал службу в органах прокуратуры. В разное время работал помощником, старшим помощником прокурора Железнодорожного района города Красноярска, прокурором и старшим прокурором отдела по расследованию особо важных дел прокуратуры Красноярского края, заместителем прокурора и прокурором района Свердловского района города Красноярска Красноярского края.

Награжден нагрудным знаком «Почетный работник прокуратуры Российской Федерации» и медалью Руденко.

Ранее кандидатуру Олега Нарковского согласовал парламент республики.