Путь к строительству храма был долгим. Изначально богослужения проводили в бывшем кинотеатре «Победа» с разрешения городских властей и благословения епископа Барнаульского и Алтайского Антония. С июля 2014 года в сотне метров от «Победы» начато строительство нового здания храма в честь иконы Божией Матери «Всех скорбящих Радость». Епископ Сергий, ныне митрополит, в день празднования 75-летия Алейска освятил закладной камень. Тогда владыка отметил, что это первый храм в центре города за всю его историю, и в скором времени Алейск станет центром духовной жизни. Так всё и случилось.

Церкви строятся на добровольные пожертвования воцерковлённых людей. На первые взносы закупили кирпич. К весне 2015 года завершался нулевой цикл на объекте. Пять лет назад, 9 июля 2019 года, епископ Рубцовский и Алейский Роман совершил чин освящения купола и креста новостройки с византийской стилистикой, за основу эскиза которой взят храм в честь 14000 Вифлеемских младенцев-мучеников храмового комплекса Иоанна Богослова города Барнаула. Стены из красного кирпича со множеством окон венчает золотая глава купола, символ небесной славы. Основной сферический купол синего цвета непорочности и небесной чистоты, посвящённый Богородице.

2024 г. https://mtaleysk.ru/2024/06/13/в-алейске-освятили-всехскорбященски/?ysclid=mhaft9e683998828786