Wejście do cerkwi prowadzi bezpośrednio ze schodów holu, który pełni tutaj jednocześnie rolę kruchty, jak i zachodniego wejścia do świątyni. W czasie przebudowy obiektu przed schodami ustawiono ścianę z łukowatymi otworami wejściowymi, która została pokryta polichromią autorstwa Jerzego Nowosielskiego, przedstawiającą Bogurodzicę w otoczeniu proroków. Wielka sala na pierwszym piętrze stanowi nawę główną. W tzw. „sali gotyckiej”, przedstawiającej dużą wartość artystyczną, mieści się okazały ikonostas, wykonany również przez Jerzego Nowosielskiego.
Wnętrze cerkwi ozdobione jest wieloma ikonami, zarówno zabytkowymi (m.in. XIX-wiecznymi, przedstawiającymi św. Mikołaja i św. Serafina z Sarowa), jak i współczesnymi, autorstwa Jerzego Nowosielskiego (przedstawiającymi Matkę Bożą, św. Jana Teologa, czy sceny z życia św. Mikołaja Cudotwórcy). Znajdująca się w cerkwi Golgota jest kolejnym dziełem Jerzego Nowosielskiego. Nad Golgotą znajdują się kopie ikon (wykonane przez Stefana Wiśniewskiego): Matki Bożej „Wszystkich Strapionych Radość” oraz Świętych Cyryla i Metodego.
Za ołtarzem znajdują się witraże, wykonane przez krakowskich artystów plastyków.