Освященная 25 сентября 1855 г. во имя Св. благоверного князя Александра Невского (Александро-Невская) церковь возвышалась на Александровской площади, недалеко от места, где Александровская улица (ныне Тимирязевская) пересекала Московскую (ныне Кирова), она была сооружена 78-м пехотным Навагинским полком и приписана к Старому собору. Храм был небольшой, стены каменные, купол деревянный. В нем были колокольня и здание из четырех комнат для церковноприходской школы.
В 1860 году церковь была передана 8-му Кавказскому линейному батальону. С этого времени ее стали именовать Линейная. В 1874 году храм передали Владикавказской местной команде, а в 1892 году он стал принадлежать 45-му драгунскому Северскому полку. В 1897 году, с уходом полка из города, церковь Александра Невского перешла в ведомство епархиального архиерея.
В этой церкви хранилось много исторических документов, оставшихся от Кавказских линейных батальонов, Владикавказской местной команды и Северного драгунского полка.
Как это нередко бывает, при храме находилось кладбище, где нашли вечный покой многие известные в прошлом владикавказцы. В их числе Варвара Григорьевна Шредерс, которую знал весь город. Активно занимаясь благотворительной и просветительской деятельностью, она стала основательницей городской общественной библиотеки.
В 1934 году церковь Александра Невского была снесена, а в 50-е годы уничтожили и кладбище с уникальными надгробиями и склепами. Местная детвора еще долго лазила по бывшему кладбищу и полуразрушенным склепам, выискивая кресты, медали, ордена, а некоторые даже умудрялись доставать черепа.
На этом месте позже был разбит детский парк им. Жуковского.
материал взят с сайта www.oldvladikavkaz.ru