Первая элистинская православная церковь святого Николая Чудотворца не сохранилась до нашего времени. Эта церковь была построена в 60-е годы XIX века вскоре после образования Элисты. Здание церкви святого Николая Чудотворца сгорело в 1896 году. От церковного комплекса храма святого Николая Чудотворца сохранилась только лишь церковная школа, построенная в 1879 году. В 1898 году на месте сгоревшего храма был построен деревянная церковь во имя Воздвижения Креста Господня. В 1933 году этот храм был конфискован советской властью и переоборудован в склад. В 1939 году храм был разобран на стройматериалы, которые пошли на строительство летнего театра в парке «Дружба». Во время Великой Отечественной войны летний театр был разобран для нужд войск.
В середине 40-х годов XX столетия в Элисте возобновились православные богослужения в бывшем здании церковно-приходской школы, сохранившейся после пожара храма святого Николая Чудотворца. На крыше здания был устроен купол, внутри поставили иконостас. Здание школы было освящено и используется как православный храм до нашего времени. С февраля 1985 по октябрь 1995 года настоятелем церкви был священник Владимир Остапенко — будущий первый епископ Элистинской и Калмыцкой епархии Зосима. В элистинской церкви Воздвижения Креста Господня находятся особо почитаемые православные иконы святого Пантелеимона, "Явления Иисуса молящимся", икона Божией Матери «Неопалимая купина».
http://diamondsteel.ru/cultarchitecture/elista/3