30 мая 1995 года состоялось освящение храма во имя Всех Крымских святых. Первая литургия была совершена 28 декабря 1995 года, в день престольного праздника. Первая архиерейская служба состоялась 19 мая 1997 года. После освящения начались работы по восстановлению здания: была перекрыта кровля, построена колокольня, подключены освещение, отопление и газоснабжение. Территория храма была ограждена и благоустроена, высажены деревья и разбиты цветочные клумбы.
Архитектурно храм представляет собой одноэтажное здание с прямоугольным планом. На западной стороне расположена колокольня, окрашенная в голубой цвет, с четырёхскатной крышей и шпилем. Основной объём храма покрыт металлической кровлей, увенчанной куполом с крестом. Фасады здания окрашены в светлый цвет, окна арочные. Внутреннее убранство храма оформлено в соответствии с канонами Русской православной церкви: установлен иконостас, размещены иконы, проведено освещение и отопление.
Храм расположен в живописном месте, омываемом с двух сторон рекой Салгир. Он является духовным центром для жителей посёлка Гвардейское и окрестных населённых пунктов. Здесь регулярно проводятся богослужения, таинства крещения, венчания и исповеди. При храме действует воскресная школа, где дети и взрослые могут изучать основы православной веры. Также организуются различные просветительские мероприятия и благотворительные акции.