Памятный день отмечается с 1996 года по Указу Президента Российской Федерации от 29.12.95 г. «Об установлении Дня работника прокуратуры Российской Федерации».
Официальное учреждение института прокуратуры как структуры контроля за соблюдением законности в деятельности центральных и местных органов государственной власти относится к правлению Петра Великого. 12 января 1722 года указом императора при Сенате впервые учрежден пост генерал-прокурора. Спустя несколько дней были введены должности прокуроров при надворных судах.