Храм во имя святого благоверного великого князя Александра Невского был построен в 1843 году на средства Марфы Евстафьевны Рудзевич. Храм был сделан из белого тесаного камня, под железной крышей, холодный (без отопления), пол деревянный. Алтарь и центральная часть составляли площадь 6х6 саж., притвор 4х4 саж. Колокольни при храме не было. Была устроена особая малая арка на двух каменных столбах, примыкающих к церковному крыльцу.

На усадебной земле, окружающей храм, площадью 76х25 кв.саж. находился небольшой сквер. В сквере при храме на расстоянии 20-ти саж. стоял дом церковного сторожа из камня под черепичной кровлей в две комнаты, площадью 6х3 кв.саж.

На усадебной церковной земле на расстоянии 45 саж. от храма находился дом священника, каменный, под черепичной кровлей в пять комнат, площадью 8х6 кв.саж. К нему были пристроены кухня с кладовой, четыре сарая из желтого камня под черепичной кровлей, погреб, общей площадью 12х3 кв.саж. При доме двор, площадью 14х21 кв.саж.

Неподалеку от дома священника был дом для псаломщика, каменный под черепичной кровлей, с пристроенными к нему кухней и двумя сараями. Дом имел 4 комнаты, площадью 5х5 кв.саж., двор площадью 24х11 кв.саж.

Усадебная церковная земля (две десятины 33 кв.саж.) была отмежевана в 1841 году из имения Николая Николаевича Рудзевич.

Пахотная земля, принадлежавшая храму, находилась в 2-х верстах (124 десятины 1483 кв.саж.), была отмежевана в 1867 году из имения Марфы Евстафьевны Рудзевич.

25 ноября 1931 г. была ликвидирована православная церковь Сарабузского прихода, расположенная в д. Ново-Александровка Симферопольского района. Помещение церкви было передано сельсовету и приспособлено под клуб.

Как свидетельствуют очевидцы, в годы Великой Отечественной войны храм был вновь открыт (совершались богослужения, крещения, венчания) и закрыт в начале 60-х годов (по всей видимости после смерти свт. Луки) во времена хрущевских гонений на Церковь и переделан под клуб и кинозал. В апреле 1998 года по просьбам верующих была создана община во имя святого благоверного великого князя Александра Невского в с.Софиевка (Александровка) и на месте бывшего храма начали проводится богослужения. Первая служба была проведена в Вербное воскресенье в 1998 г. на улице рядом с храмом. Здание храма находилось в плохом состоянии. Бывший дом священника (а именно в нем и совершались службы) фактически был разрушен. Молебны и панихиды совершались в сохранившейся небольшой пристройке кинооператора (6 х 5 м), без отопления и освещения.

После 35 летнего перерыва была совершена первая Божественная Литургия на Пасху 1999 года в воинской палатке, (которую выделил командир российской в/ч, расположенной в пгт. Гвардейское). Ее установили военнослужащие части возле руин храма. В пасхальную ночь множество прихожан смогли исповедаться, причаститься, воскликнуть "Христос воскресе"!