Nowa cerkiew św. Mikołaja mieści się przy skrzyżowaniu ulic Zygmunta Starego i Starzyńskiego, w sąsiedztwie Parku Żeromskiego. Budynek wzniesiono na planie krzyża greckiego. Wnętrze cerkwi może pomieścić ok. 500 wiernych.
Świątynia ma 26 m długości, 16 m szerokości i ok. 25 m wysokości. Nakryta jest kulistą kopułą pokrytą złoconą blachą. Na wieży cerkiewnej zamontowano sześć dzwonów, które zostały odlane w zakładzie Felczyńskich, zaliczanym do najsłynniejszych w Polsce pracowni ludwisarskich. Cztery największe dzwony mają swoje imiona. "Św. Mikołaj" waży 700 kg, nieco mniejsze są "Św. Jan", "Maria Magdalena" i "św. Nadzieja". Dwa dzwony imion nie mają a najlżejszy bezimienny waży zaledwie ok. 30 kg. Warto je zobaczyć,a tym bardziej posłuchać.
Dzwony w cerkwi spełniają ważne zadanie, są bowiem jedynym źródłem dźwięku, jaki można wykorzystywać w liturgii, poza ludzkim głosem. Dzwon w cerkwi obwieszcza święta, zwiastuje dobrą nowinę. Dawniej ostrzegał też ludzi przed niebezpieczeństwami.