Мысль о постройке этого храма возникла у императора Николая I во время его пребывания в Пятигорске в октябре 1837 года. Государь обратил внимание на то, что существовавшая в то время Скорбященская церковь стала мала для города, и пообещал прислать проект новой каменной церкви. Царь поручил составление проекта Департаменту военных поселений, старший архитектор которого, А.Я.Андреев, взял за основу образец К.А.Тона для Петербургской Введенской церкви. 25 октября 1842 года император утвердил проект и смету в 45 тысяч рублей, при чем, ввиду малочисленности пятигорцев, позволил собирать деньги на постройку по всей империи.
