Храм в честь иконы Божией Матери «Целительница» в Барнауле был возведен в период с 2011 по 2013 год. Строительство началось после регистрации приходской общины в 2011 году. 28 декабря 2013 года состоялось освящение храма архиерейским чином.
В храме находятся местночтимая икона Божией Матери «Всецарица», а также ряд икон с частицами мощей святых: преподобного Серафима Саровского, преподобного Амфилохия Почаевского, преподобного Кукши Одесского, блаженной Любови Рязанской, равноапостольного князя Владимира, мученика Вонифатия, благоверного князя Феодора Ярославского и чад его Давида и Константина. Также в храме присутствуют иконы святителей Филарета Московского, Тихона Московского, Луки Крымского, отцов Черниговских — святителя Феодосия, святителя Филарета, преподобного Лаврентия, святителей Варсонофия Тверского, Гурия Казанского, Германа Казанского, святой Матроны Московской, великомученика Пантелеимона, великомученицы Варвары, святителя Митрофана Воронежского и святителя Феофана Затворника.
Храм относится к Бобруйской епархии, что подтверждается архивными данными. Архитектурный стиль и детали строительства не указаны в открытых источниках. При храме не зафиксировано наличие монастыря или приходской школы, что отличает его от других храмов Барнаула, таких как Знаменский храм или Казанско-Богородицкий монастырь.
Исторические документы не содержат сведений о значительных реконструкциях или изменениях в структуре храма после его освящения. В отличие от ряда старинных храмов Барнаула, таких как Знаменский, который был закрыт в 1939 году и переоборудован под архив, данный храм не подвергался подобным преобразованиям в советский период.