Cerkiew prawosławna pod wezwaniem św. Mikołaja zlokalizowana jest w zabytkowym, poniemieckim budynku z 1914 roku –  dawnej ewangelickiej kaplicy cmentarnej przy krematorium na terenie dzielnicy Wrzeszcz Górny, na stoku Szubienicznej Góry. W 1954 roku obiekt został przekazany wyznawcom prawosławia. Remont i adaptacja przeprowadzana etapami od lat 50. i trwające właściwie do dnia dzisiejszego uczyniły z budynku bardzo interesującą architektoniczną hybrydę, powstałą z opatrzenia bryły utrzymanej w stylistyce zachodnioeuropejskiego średniowiecza w rusko-bizantyjską dekorację. Świątynia posiada obecnie kopuły cebulaste. Zamurowana brama w ścianie wschodniej pod arkadami wychodzi na zachowaną dawną aleję cmentarną. W bezpośrednim sąsiedztwie cerkwi znajdują się: stadion miejski, szpital studencki na obszarze Parku Akademickiego (dawne cmentarze) i budynki Politechniki Gdańskiej. Cerkiew znajduje się na obszarze pocmentarnym przekształconym w latach 60-tych na park. W sąsiednim budynku (dawnej kostnicy, czynnej w latach 1914–1945), przez wiele lat powojennych mieścił się zakład wyrobu trumien i piec krematoryjny. 

Cerkiew znajduje się przy ulicy Romualda Traugutta 45.

Zdjęcia wykonano w październiku 2023 roku.