День работника прокуратуры Российской Федерации отмечается с 1996 года по Указу Президента Российской Федерации № 1329 от 29 декабря 1995 года «Об установлении Дня работника прокуратуры Российской Федерации».
12 января 1722 года Указом Петра Великого при Сенате был впервые учрежден пост Генерал-прокурора. В Указе буквально значилось: «Надлежит быть при Сенате Генерал-прокурору и Обер-прокурору, а также во всякой Коллегии по прокурору, которые должны будут рапортовать Генерал-прокурору».
Также в Указе устанавливались основные обязанности и полномочия Генерал-прокурора по надзору за Сенатом и руководству подчиненными органами прокуратуры. Через несколько дней при надворных судах также были введены должности прокуроров.
Так в истории России был основан и стал стремительно развиваться институт прокуратуры, одной из выдающихся фигур которой стал Павел Иванович Ягужинский (1683 — 1736).