История учреждения берет свое начало с приказа Министра ООП СССР генерал-лейтенанта В.Г. Щелокова от 22 ноября 1966 года № 095. Приказ звучал так: «В целях обеспечения надлежащего размещения и трудового использования осужденных приказываю: Комиссару милиции 3-го ранга И.Г. Староверову организовать в городе Астрахани мужскую контрагентскую исправительно-трудовую колонию усиленного режима с лимитом наполнения 700 человек».