Historie
Den russiske ambassade i København har siden midt 1700-tallet afholdt messer i er lille kapel i Laksegade (senere Store Kongensgade). Kirken Alexander Nevskij blev bygget fra 1881 til 1883 af den russiske regering. Zar Alexander III stillede personligt midler til rådighed for opførelsen. Det var et projekt foranlediget af hans dansk-fødte kone Maria Feodorovna, der var datter af Christian 9. af Danmark. Grunden på Bredgade var arrangeret af Carl Frederik Tietgen. Det siges, at zaren misbilligede den valgte placering af religiøse grunde, da traditionen krævede at ortodokse kirker skulle være fritstående bygninger.

Den russiske kirke blev tegnet af den russiske arkitekt David Ivanovich Grimm. Han var professor ved Det russiske kunstakademi i Sankt Petersborg. Den danske arkitekt Albert Nielsen var byggeleder på byggeriet under tilsyn af Ferdinand Meldahl.

Kirken blev indviet i september 1883 af provst Janysev. Han var kansler ved det teologiske akademi i Skt. Petersburg. Indvielsen blev bistået af menighedens præst og en munk fra Aleksander Nevskij-klostret i Skt. Petersborg. Repræsentanter for de danske, russiske og græske kongelige familier var også til stede ved ceremonien.

Arkitektur
Kirkens ydre er domineret af de tre løgkupler på toppen af gavlen ud mod Bredgade. Designet er inspireret af 1600-tals russisk arkitektur. Facaden er udført i røde og grå mursten med sandstensudsmykninger. Højt på facaden, i en niche over klokkerne, står en statue af Alexander Nevskij, der er kirkens skytshelgen.

Kirkebygningen blev fredet i 1981.