Mikołaja odbyły się główne uroczystości liturgiczne związane z obchodami w Polsce Tysiąclecia Chrztu Rusi.

W latach 1990–1993 na nowym cmentarzu parafialnym w dzielnicy Leśna Dolina, przy ulicy św. Andrzeja Boboli 67 zbudowano cerkiew św. Eufrozyny Połockiej, konsekrowaną 1 listopada 1993.

W 1998 sobór św. Mikołaja po raz drugi w swej historii gościł Patriarchę Ekumenicznego (Konstantynopolitańskiego). W dniu 14 października 1998 do Białegostoku przybył Jego Świątobliwość Patriarcha Bartolomeusz I, który wraz z Jego Eminencją Metropolitą Sawą i innymi hierarchami przewodniczył uroczystemu nabożeństwu w katedrze św. Mikołaja.

Świątynia parafialna

Obecna katedra diecezji białostocko-gdańskiej powstała w bezpośrednim sąsiedztwie XVIII-wiecznej, drewnianej cerkwi filialnej parafii św. Eliasza w Dojlidach; cerkiew tę rozebrano po 1840. Nową świątynię wzniesiono w latach 1843–1846 w stylu klasycyzmu rosyjskiego (połączenie klasycyzmu i bizantynizmu, pod wpływem prądów budownictwa cerkiewnego, płynących z Petersburga), na planie krzyża greckiego. Projektant cerkwi to najprawdopodobniej Konstantyn Thon. W południowym skrzydle cerkwi znajdują się obecnie (od 22 września 1992) relikwie św. Gabriela Zabłudowskiego.