День работника прокуратуры отмечается в России начиная с 1996 года, согласно Указу Президента Российской Федерации Б. Н. Ельцина от 29 декабря 1995 года «Об установлении Дня работника прокуратуры Российской Федерации».

Дата была выбрана не случайно. Именно в этот день (12 января) в 1722 году именным указом императора Российской империи Петра I при Правительствующем Сенате впервые был учреждён пост генерал-прокурора и возник институт Российской прокуратуры