В том же году началось возведение временного храма, и 28 августа 1994 года, в праздник Успения Божией Матери, была отслужена первая Божественная литургия.В этот же период начались подготовительные работы для строительства основного храма, включая выемку котлована.
Строительство основного храма продолжалось с 1994 по 2000 год. Весной 1998 года были завершены работы по возведению фундамента и нижнего храма, посвященного великомученику Георгию Победоносцу. 16 ноября 1999 года в нижнем храме начались богослужения. В 2000 году завершилось строительство верхнего храма, и в нем также начались богослужения.
Архитектурно храм представляет собой двухэтажное кирпичное здание, выполненное в русско-византийском стиле, увенчанное пятью куполами. Нижний храм, посвященный святому Георгию Победоносцу, используется как крестильный.
С 2000 года велись внутренние работы по отделке и благоустройству храма. 5 мая 2011 года храм был освящен епископом Пятигорским и Черкесским Феофилактом. Роспись храма завершена 4 октября 2011 года.
