Храм был построен в 1904 году по проекту известного архитектора В.В. Попова на месте деревянной кладбищенской часовни XIX века. Церковь небольшая по размерам, отличается уютной атмосферой и оригинальной архитектурой. К северной части здания был пристроен Престол во имя князя Александра Невского.
В годы Великой Отечественной войны в церкви отпевали погибших румынских солдат, которые были православными верующими. В послевоенные годы храм частично реконструировали. В 90-е годы XX века произошло новое возрождение Александрийской церкви.
Сегодня храму присвоено звание памятника русского православного зодчества и он находится под охраной государства. При храме действует воскресная школа.
