Cerkiew pod wezwaniem św. Mikołaja – prawosławna cerkiew parafialna w Bydgoszczy. Należy do dekanatu kujawsko-pomorskiego diecezji łódzko-poznańskiej Polskiego Autokefalicznego Kościoła Prawosławnego.
Mieści się w zaadaptowanym w latach 1980–1981 na potrzeby liturgii prawosławnej XIX-wiecznym szachulcowym spichlerzu przy ulicy Nowy Rynek 5, z wejściem od ulicy Trybunalskiej. Wcześniej cerkiew mieściła się w małej przybudówce kościoła polskokatolickiego przy ulicy Jana i Jędrzeja Śniadeckich 36.
Budynek powstał w r. 1870. Początkowo był użytkowany jako kaszarnia, od 1925 mieściła się w nim sieczkarnia i śrutownia, a po 1945 magazynParucka Krystyna. Zabytki Bydgoszczy – minikatalog. „Tifen” Krystyna Parucka. Bydgoszcz 2008. ..
Budynek posiada konstrukcję szachulcową, wspartą niskimi ceglanymi szkarpami. W czasie prac remontowych przekształcono wnętrze na jednokondygnacyjne, założono drewniane stropy, a od wschodu dobudowano niższą kruchtę. Korpus budynku nakryty jest wysokim dachem dwuspadowym z baniastą sygnaturką.