Образован распоряжением Совета Министров СССР 11 февраля 1949 г.
Положение об институте утверждено генеральным прокурором СССР 6 июня 1949 г.
Разрабатывал мероприятия по предупреждению преступности, научно-технические и тактические методы расследования и раскрытия преступлений, приборы и предметы научно-технического оснащения работы следователей; теоретически обобщал опыт работы следственных органов; подготавливал и издавал монографии, сборники, учебники по криминалистике.
В составе института имелись ученый совет, криминалистическая лаборатория для научно-технических исследований, сектора: научной тактики следствия, разработки и внедрения частной методики, криминалистической идентификации и другие.
Преобразован постановлением Совета Министров СССР от 30 мая 1963 г. во Всесоюзный институт по изучению причин и разработке мер предупреждения преступности при Прокуратуре СССР, положение о котором утверждено генеральным прокурором СССР 15 июля 1963 г.
Указом Президиума Верховного Совета СССР от 16 июня 1987 г. «О внесении изменений и дополнений в Закон СССР «О Прокуратуре СССР» институт получил название «Всесоюзный научно-исследовательский институт проблем укрепления законности и правопорядка».
Это название Институт сохранил, действуя в системе Генеральной прокуратуры Российской Федерации.
Документы фонда поступили в 1956 г. в составе материалов Прокуратуры СССР за 1949–1953 гг.; в 1969 г. были выделены в отдельный фонд.