В соответствии с постановлением Кабинета Министров Украины от 14 мая 2015 года №277 «О некоторых вопросах реорганизации территориальных органов Государственной пенитенциарной службы» было определено «реорганизовать управление Государственной пенитенциарной службы в Автономной Республике Крым и г. Севастополе путем присоединения к управлению Государственной пенитенциарной службе в Херсонской области с переименованием его в управление Государственной пенитенциарной службы в Херсонской области, Автономной Республике Крым и г. Севастополе».

23 июня 2015 года управлением ГПтС в Херсонской области были поданы документы в регистрационную службу Суворовского районного управления юстиции в г. Херсоне по поводу реорганизации управления Государственной пенитенциарной службы в Автономной Республике Крым и г. Севастополе.

1 октября 2015 года регистрационная служба Суворовского районного управления юстиции в г. Херсоне вынесла решение о проведении Государственной регистрации прекращения юридического лица управления Государственной пенитенциарной службы в Автономной Республике Крым и г. Севастополе.

2 октября 2015 года управлением ГПтС Украины в Херсонской области было подано заявление в регистрационную службу Суворовского районного управления юстиции в г. Херсоне по поводу переименования управления ГПтС Украины в Херсонской области на управление ГПтС Украины в Херсонской области, Автономной Республике Крым и г. Севастополе. Также были внесены изменения в учредительных документах и зарегистрировано положение об управлении.

8 октября 2015 года регистрационная служба Суворовского районного управления юстиции в г. Херсоне выдала выписку из Единого Государственного реестра юридических и физических лиц-предпринимателей о регистрации управления Государственной пенитенциарной службы Украины в Херсонской области, Автономной Республике Крым и г. Севастополе.