Kirken er oppkalt etter Aleksander II, russisk tsar og storfyrste av Finland. Grunnsteinen til kirken ble nedlagt den 22. mars 1880, som var 25-årsdagen for tsarens kroning.