Город Свободный в Амурской области, расположенный в 146 км от Благовещенска, был основан при строительстве Амурской железной дороги в день рождения цесаревича Алексея в 1912 году и до революции 1917 года носил имя Алексеевск. В 2013 году власти Свободного вместе с деятелями православной церкви решили построить в городе новый храм в честь небесного покровителя города мученика цесаревича Алексия. Под строительство администрация Свободного выделила пустырь в районе перекрестка улиц Ленина и Репина. Церковь было решено выполнить в едином стиле с Мемориалом Славы, возле которого она находится. Образ храма ориентируется на древние храмы Руси.  

В 2016 году за проект церкви в Свободном взялся Фонд содействия восстановлению объектов истории и культуры в Санкт-Петербурге. Храм представляет собой одноэтажное здание высотой 33,8 метра, полностью выполненное из красного кирпича, с двумя шлемовидными куполами (главный бетонный купол на световом барабане и малый купол из меди на звоннице). К четверику примыкают пониженные асимметрично расположенные объемы алтаря, балкона, звонницы и галерей. Плоскости фасадов в полях закомар и над основными входами в храм украшены открытой кладкой и росписью. Из-за высокой сейсмичности района строительства фундамент у храма усиленный, по сравнению со строительством в других регионах, в Свободном для сооружения подземной части здания используется вдвое больше бетона и вчетверо — арматуры. Толщина стен церкви доходит до 1,5–2 м. 

Сейчас строительство храма полностью завершено, ведутся внутренние отделочные работы, оштукатуривание и роспись здания. Летом 2019 года на звоннице установили первый малый купол весом 500 кг, выполненный из меди, покрытой 24-каратным сусальным золотом. Осенью была смонтирована часть звонницы с шестью самыми большими колоколами, и над храмом впервые зазвучал колокольный звон. Всего в храме будет 12 колоколов общим весом 4,2 тонны. На площадке строительства состоялся молебен и освящение колоколов, а также большого купола и креста, которые увенчают храм. По завершении работ территория вокруг церкви будет благоустроена.