Historia Budowie kościoła ewangelickiego przeszkodził wybuch I wojny światowej. Został wzniesiony w latach 1930–1933 według projektu Arthura Kicktona z Berlina. Jest modernistyczną budowlą ceglaną, o klinkierowej elewacji, z okrągłą nawą z emporami i z fasadą flankowaną dwiema ośmiobocznymi wieżami od zachodu. W ostrołukowej profilowanej niszy nad głównym wejściem umieszczono wielki krzyż wykonany z kadyńskiej majoliki. Świątynię połączono z domem parafialnym i plebanią.
Podczas II wojny światowej kościół został tylko nieznacznie uszkodzony (spłonął hełm wieży południowej), chociaż otaczająca zabudowa uległa niemal całkowitemu zniszczeniu. Służył jako warsztat samochodowy i fabryka przyborów do rybołówstwa, w tym czasie spłonął dach, a wnętrze uległo przeróbkom i całkowitej dewastacji. Zegar przeniesiono na wieżę dawnego kościoła Świętej Rodziny (Filharmonia). Budowla jest z daleka niewidoczna, gdyż otaczają ją wysokie bloki mieszkalne.
W 1989 przekazano gmach Rosyjskiemu Kościołowi Prawosławnemu, w 1991 została ustanowiona parafia eparchii smoleńsko-kaliningradzkiej. W latach 1991–1994 trwała odbudowa (proj. architekt Jurij Zabuga), z podziałem na cerkiew górną i pomocniczą dolną, św. Aleksandra Newskiego.