Cerkiew Św. Mikołaja w Białymstoku budowana była w latach 1843-46 w miejscu dawniej istniejącej tu świątyni unickiej. 

Obiekt, zlokalizowany w centrum Białegostoku prezentuje styl klasycyzmu rosyjskiego charakterystyczny dla XVIII i XIX wieku. We wnętrzu znajdziemy nawiązania do stylu bizantyjskiego na przykład bogatą polichromię wzorowaną na polichromii znajdującej się w soborze kijowskim. 

Do 1950 roku świątynia pełniła funkcje kościoła parafialnego, później jednak gdy podjęto decyzje o utworzeniu diecezji, dokonano podniesienia jej do rangi świątyni katedralnej. Na szczególną uwagę zasługują tu ikony św. Mikołaja, Matki Boskiej Białostockiej oraz krzyż poświęcony u Grobu Pańskiego w Jerozolimie. W świątyni przechowywane są również relikwie św. Gabriela Zabłudowskiego - patrona dzieci i młodzieży.