Olsztyńska cerkiewprawosławna to dawna kaplica Kościoła Ewangelicko-Augsburskiego przy Alei Wojska Polskiego. Wybudowana w latach 1903–1904 według projektu architektaPaula Christiana Zerocha w stylu neogotyckim, murowana, jednonawowa. Elewację kaplicy zdobiły sterczyny oraz profile ceglane z zielonej glazury. Od 25 grudnia 1946 odprawiane były w kaplicy nabożeństwa prawosławne, w roku następnym obiekt został świątynią parafialną[1]. W związku z tym świątynię wyposażono w ikonostas (przywieziony przez przesiedleńców), usunięto organy i wybudowano kopułki z krzyżami w miejscu pinakli. W latach 90. XX w. w oknach cerkwi wstawiono witraże.
Początkowo przy cerkwi znajdował się założony w 1886 cmentarz (od 1947 służący parafii prawosławnej), jednak w 1972 został zlikwidowany – na jego miejscu urządzono park miejski.
W 2001 obok świątyni ustawiono drewniany krzyż upamiętniający akcję „Wisła”.
Cerkiew jest dostępna dla zwiedzających w niedzielę w okolicach godzin 9:15–9:45.