Pierwsze informacje o istnieniu cerkwi w Nowym Dworze pochodzą z początku XVII w. Na początku XX w. powstała drewniana cerkiew, rozebrana w 1924. Parafię zlikwidowano a wiernych przypisano do parafii w Jacznie. W latach 1931–1939 nabożeństwa znów odbywały się w Nowym Dworze w pomieszczeniu zastępczym, a w 1939 urządzono kaplicę w domu parafialnym.
W 1955 została zbudowana obecna, murowana cerkiew, a w 1956 parafia w Nowym Dworze została reaktywowana. W 1981 powstał nowy dom parafialny. Parafia posiada zabytkowy cmentarz grzebalny o powierzchni 2 ha.
Kalendarz Prawosławny 2021, Wydanie Warszawskiej Metropolii Prawosławnej, ISSN1425-2171, s. 226
Hierarchia i kler kościoła prawosławnego w granicach II Rzeczypospolitej i Polski powojennej w XIX–XXI wieku, ks. Grzegorz Sosna i m. Antonina Troc-Sosna, Ryboły 2012
Katalog świątyń i duchowieństwa Prawosławnej Diecezji Białostocko-Gdańskiej (stan na dzień 1.I.1985 r.), Białystok 1985