В Акмолинской области, на территории села Малиновка, современное название – Акмол, в годы массовых политических репрессий располагался Акмолинский лагерь жен изменников Родины, так называемый АЛЖИР. Этот исправительный лагерь был крупнейшей женской колонией на территории Казахстана, в нем содержались жены, матери, дочери и сестры людей, осужденных по статье «враги народа и изменники Родины». На Юбилейном Архиерейском Соборе Русской Православной Церкви, который состоялся в августе 2000 года, 12 узниц акмолинского женского лагеря были прославлены в сонме новомучеников и исповедников Российских для общецерковного почитания. На месте их страданий, а также мученической кончины десятков тысяч невинно осужденных, Синод Православной Церкви Казахстана принял решение создать храм и музей, посвященный памяти мучеников за веру Христову.
Строительство началось по благословению митрополита Астанайского и Казахстанского Александра 12 июля 2010 года. Храм созидался местными строителями и мастера ми на средства благотворителей.
Над украшением церковных стен и сводов фресками в течение трех месяцев трудилась артель мастеров-изографов из Палеха под руководством иконописца, члена Союза художников России В.К. Курилова. Сюжеты росписи посвящены евангельским событиям и подвигу новомучеников ХХ века.
Иконостас храма выполнен из фарфора по уникальным технологиям на предприятии ООО «Фарфор Сысерти» (Россия, Свердловская область).
Иконы для иконостаса в стиле костромских и ярославских мастеров XVII века созданы знаменитым изографом – Заслуженным художником Российской Федерации С.Н. Соколовым.
Великое освящение храма было совершено митрополитом Астанайским и Казахстанским Александром 20 апреля 2015 года. В тот день митрополит обратился к собравшимся с приветственным словом: «Убежден, что новоосвященный храм во имя святых новомучеников и исповедников Акмолинских, созданный на месте их подвигов и страданий, будет служить духовному благу и спасению всех, кто с верой и упованием будет приходить сюда для молитвы и утешения». Тогда же владыка передал в дар храму писаную икону священномученика Мефодия, епископа Петропавловского. Храмовый комплекс включает приходской дом с помещениями для библиотеки и воскресной школы. Здесь создается музей, посвященный мученикам за веру Христову, подвизавшимся и пострадавшим на Казахстанской земле в годы гонений на Церковь в ХХ веке.
