56500 м. Вознесенськ Миколаївської області, вул. Жовтневої Революції, 300, (051) 345-42-69
Установ заснована 25 травня 1980 року як лікувально-трудовий профілакторій.

15 липня 1980 року рішенням Вознесенської Ради народних депутатів №370 виділено землю для постійного користування на утримання та залучення до праці осіб, які тримаються в лікувально-трудовому профілакторії. Фактично установа почала функціонувати з січня 1981 року.

У 80-90 року 20 сторіччя активно розвивається виробництво установи, укладено угоди з багатьма підприємствами регіону.

Наказом ДДУ ПВП від 29.11.1999 року №165 установу перейменовано у Вознесенській лікувально-трудовий профілакторій.

Відповідно до наказу ДДУ ПВП від 30.03.2000 року №47 ЛТП реконструйовано та перепрофільовано у виправно-трудову колонію посиленого режиму.

29 грудня 2000 року проведено комісійне обстеження Вознесенської виправної колонії (№72) щодо можливості прийняття її під охорону та завезення спецконтингенту. 10 квітня 2001 року прибув перший етап засуджених до позбавлення волі.

Наказом ДДУ ПВП від 12.12.2003 року №251 колонію визнано установою середнього рівня безпеки та 2-го рівня відповідності обладнання та умов тримання засуджених вимогам КВК України (для тримання чоловіків, вперше засуджених до позбавлення волі на певний строк).

На даний час установу очолює підполковник внутрішньої служби Терещук Олександр Володимирович.