Храм был освящен Патриархом Московским и Всея Руси Алексием II в ходе его визита в тлюстенхабльскую колонию в августе 1995 года в честь Рождества Пресвятой Богородицы.
Совещание под председательством премьер-министра республики Александра Наролина прошло в доме правительства Республики Адыгея. В совещании приняли участие руководители Минтруда, Минздрава и Минобрнауки республики, представители МВД и УФСИН.