 Being part of the Yerevan Governorate of the Russian Empire, the church was built to serve the 2nd Caucasian division of the Russian troops deployed near Yerevan, which consisted mainly of Cossacks from Kuban and Poltava.It was designed by the Russian architect Fyodor Verzhbitsky after the fashion typical to military churches.Upon its inauguration, the church was named after Saint Alexander Nevsky.