Новотроицкая воспитательная колония усиленного режима была открыта на базе бывшей войсковой части в мае 1972 года.
В основном здесь содержатся подростки из Республик Чувашия и Марий Эл. За все время существования учреждения через него прошло более 11 тысяч воспитанников из многих регионов не только России, но и Советского Союза в целом.
В том же году, когда появилась колония, была открыта вечерняя средняя общеобразовательная школа № 8. Сейчас в школе работают 11 преподавателей, директор и заместитель директора по учебно-воспитательной работе. Преподаватель школы Елена Витальевна Панкова в этом году стала победителем Всероссийского конкурса « Лучший учитель школ воспитательных колоний УИС » в Красноярске.
В ноябре 1996 года на базе существовавшего профессионально-технического училища в колонии открыты учебно-производственные мастерские, где отбывающие наказание подростки получают востребованные специальности: станочник деревообрабатывающих станков, электрогазосварщик, слесарь механосборочных работ, резчик по дереву и бересте, оператор ЭВМ.
В колонии есть свой вокально-инструментальный ансамбль « Парус », театр-студия « Шутка » и театр эстрадных миниатюр « Пряники », танцевальный ансамбль « Флэш », команда КВН « Конвой свободен » и кукольный театр « Пластилин ». Творческие коллективы колонии дважды становились лауреатами Всероссийского конкурса « Амнистия души » и выезжали в Москву для участия в гала-концертах. В колонии оборудована студия спутникового кабельного телевидения, регулярно выходит газета « Парус ». В июне 2006 года в режимной зоне открыт православный храм святой Великомученицы Анастасии Узорешительницы. Православная община осужденных колонии отмечена Дипломом Московского Патриархата, заняв второе место во Всероссийском конкурсе « Не числом, а смирением ».