Официальное учреждение института прокуратуры как структуры контроля за соблюдением законности в деятельности центральных и местных органов государственной власти относится к правлению Петра Великого. 12 января 1722 года указом императора при Сенате был впервые учрежден пост генерал-прокурора, который занял Павел Ягужинский. Спустя несколько дней были введены должности прокуроров и при надворных судах. При создании прокуратуры Петром I перед ней ставилась задача «уничтожить или ослабить зло, проистекающее из беспорядков в делах, неправосудия, взяточничества и беззакония».
Эта же мысль нашла свое отражение и в Указе от 27 апреля 1722 года «О должности Генерал-прокурора»: «И понеже сей чин — яко око наше и стряпчий о делах государственных». Документ также устанавливал основные обязанности и полномочия Генерал-прокурора по надзору за Сенатом и руководству подчиненными органами прокуратуры.
В Именном Высочайшем Указе Петра I Правительствующему Сенату отмечалось: «Надлежит быть при Сенате Генерал-прокурору и Обер-прокурору, а также во всякой Коллегии по прокурору, которые должны будут рапортовать Генерал-прокурору». Первым генерал-прокурором Сената стал Павел Ягужинский.
При Екатерине II завершилось создание вертикальной прокурорской системы от центра до уезда, а в ноябре 1917 года все органы российской прокуратуры были упразднены.
День работников прокуратуры Российской Федерации отмечается с 1996 г. по Указу Президента Российской Федерации от 29.12.95 «Об установлении Дня работника прокуратуры Российской Федерации».
12 января в Георгиевском зале Кремля проводится торжественный прием. Президент России в присутствии генерального прокурора, министров МВД и обороны лично награждает наиболее отличившихся работников, присваивает очередные звания.