Dla stacjonującej tu brygady straży granicznej wybudowano cerkiew. 22 lipca 1876 roku położono kamień węgielny pod jej budowę, a 22 października 1878 roku wyświęcono. Całkowity koszt budowy wyniósł 41 tysięcy rubli, z czego połowa pochodziła od ofiarodawców. Pozostałą część przekazał skarb państwa. Autorem projektu prawdopodobnie był architekt Trusow. Murowaną cerkiew zwieńczył ośmioboczny bęben zakończony hełmem z małą kopułą. Nad wejściem umieszczono dzwonnicę, a wewnątrz dębowy ikonostas. Cerkiew usytuowano na pustym placu naprzeciwko budynków dworca i komory celnej. Jednocześnie zagospodarowano teren wokół cerkwi. Wykopano staw i zasadzono drzewa. Świątynia malowniczo odbijała się w wodzie. W dniu 19 marca 1919 roku cerkiew przekazano parafii rzymskokatolickiej na potrzeby religijne młodzież gimnazjum państwowego i szkól powszechnych. Potem cerkiew zburzono. Teraz w tym miejscu rozciąga się park, a w miejscu cerkwi znajduje się betonowy krąg. Literatura: Otkrytie novago prichoda v poosade Graeve i osvjaśćenie novopostroennoj cerkvi. ChVEV 1878, s. 3-6; Slovo po slućaju osvjaśćenija chrama v ćest’ sv. Marii Magdaliny v posade Graeve, 22.10.1878 g. [v:] Slova i reći k Cholmsko-Varśavskoj pastve Leontija Archiepiskopa Cholmskogo i Varśavskogo, Varśava 1881, s. 134-137; Utverżdenie ćlenami prichodskogo popićitel’stva prii Graevskij cerkvi. ChVEV 1891 s. 195, 1892 s. 266, 1894 s. 384, 1895 s. 147, 1898, s. 242;