В 1991 году был образован приход, и началось строительство крестильного храма и подсобных помещений на окраине посёлка Карагайлинский. Однако из-за нарушений фундамента строительство было остановлено. С 1994 года работы были продолжены на новом месте в центре посёлка. До завершения строительства богослужения проводились в приспособленном помещении бывшего мебельного магазина на первом этаже четырёхэтажного жилого дома. После открытия крестильного храма в 1995 году здание бывшего магазина было переоборудовано под воскресную школу.
Архитектурный облик храма соответствует традициям русского православного зодчества. Здание выполнено из кирпича, имеет один купол и колокольню. Внутреннее убранство храма включает иконостас и необходимые элементы для проведения богослужений.