История учреждения начинается с подписания в Министерстве внутренних дел СССР приказа о строительстве колонии строгого режима в г. Ленинске Волгоградской области 29 марта 1982 года.