Храм был открыт в 1993 году в здании бывшего летнего кинотеатра, по благословению епископа Кировоградского и Новомиргородского Василия (Васильцева). 8 апреля 1993 года Знаменский городской совет принял решение о передаче здания летнего кинотеатра во владение религиозной общины.