W Białymstoku na ulicy Wolnego Nowogrodu, dom 11, znajduje się jeden z najstarszych i najbardziej znaczących kościołów miasta – sanktuarium bożego Narodzenia. Budowa tej świątyni, zwanego "na Rybakach", stało się w 1743 roku, w tym samym miejscu, gdzie wcześniej znajdował się zabytkowy клетский drewniany kościół, który wspomina się w 1696 roku. W wieku 13-17 w strefie lokalizacji świątyni mieszkało wielu rybaków, z powodu czego te tereny zaczęli nazywać się "Rybakami" lub "Rybnych слободой". Kościół okazał się niezwykle duża i masywna, z powodu czego i dziś przyciąga wzrok wielu przechodniów.

Świątynia bożego Narodzenia całkowicie spłonął w 1743 roku, ale wkrótce parafianie podjęli decyzję niezwłocznie rozpocząć budowę nowej, tylko już ceglanego kościoła, w konstrukcji której wykorzystano elementy wykonane z białego kamienia. Budowa świątyni produkowano typu "восьмерик na четверике". W projektowaniu kościoła Narodzenia łączą się cechy i elementy, nie tylko w stylu klasycystycznym, ale i baroku.

W pobliżu kościoła znajduje się zbudowany w dwa piętra domu причта, pierwsze prace nad którym przypada na rok 1775. Niezbędne do tego środki pieniężne zostały wyróżnione przez Katarzynę II, bo w 1763 roku dom mocno ucierpiał od pożaru i został prawie zniszczony; w czasie pożaru zginęły 33 osoby, którzy próbowali uratować kościelna nieruchomości i religijne świątyni – pozostały tylko świątynne mury. W strasznym i сокрушительном ogniu przez przypadek ocalała ikona matki Bożej "Wszystkich Strapionych Radość", której обуглилась tylko jedna ze stron, ale sam obraz zupełnie nie ucierpiał. Jakiś czas później, zachowana ikona zaczęto nazywać cudownym. Każdego roku w odbudowanym kościele odbywały się заупокойные modlitwy za zmarłych w ogniu członkom, w tym za murami świątyni składano pogrzebowych. W pamięć o poległych, a także nieszczęśliwego wypadku, który wydarzył się w świątyni, odbył się procesja, rozpoczynający się z katedry i trwający do sanktuarium bożego Narodzenia.

W 1863 roku w kościele był urządzono kaplicę, którą poświęcił w sądzie Митрофана w Woroneżu. Wszystkie prace były prowadzone na środki pieniężne kupca Кобелева. Ikonostas głównego придела, a także wszystkie wewnętrzne malowidła zostały również wykonane na darowizny, tylko już kupca Зверкова H.I. Niezwykle piękne ścienne malowidła wykonywano podczas pracy malarza Лашина.

W końcu 1918 roku świątynia bożego Narodzenia został zamknięty, po czym go złupili i rozebrano dzwonnicę. W pomieszczeniu wcześniej istniejącego kościoła zaczął działać strzelnica, a wkrótce odbyło się otwarcie szkoły dopóki się nie obmyją, po zamknięciu której zaczął pracować sklep spożywczy.

W końcu 1999 roku kościół częściowo został przekazany cerkwi prawosławnej społeczności, ale pełne przekazanie wystąpił tylko w 2001 roku. Na dzień dzisiejszy w budynku świątyni prowadzone są prace remontowo-modernizacyjne i prace konserwatorskie. Przy kościele znajdują się trzy tronu: Św Митрофана w Woroneżu, świętych apostołów Piotra i Pawła i Narodzenia Chrystusa.