Cerkiew pod wezwaniem Świętych Apostołów Piotra i Pawła w Wasilkowie to prawosławna świątynia parafialna, która należy do dekanatu Białystok diecezji białostocko-gdańskiej Polskiego Autokefalicznego Kościoła Prawosławnego. Znajduje się przy ulicy Adama Mickiewicza 17, w strategicznej lokalizacji na trasie z Białegostoku do Grodna. Pierwsze wzmianki o drewnianej cerkwi pochodzą z 1566 roku, natomiast obecny murowany budynek został wzniesiony w 1853 roku w stylu bizantyjsko-ruskim. Ciekawym elementem architektonicznym jest zabytkowy ikonostas z 1836 roku, który zdobi wnętrze świątyni. Z uwagi na trudne warunki gruntowe, grunt, na którym postawiono cerkiew, został umocniony drewnianymi palami i kamieniami w zaprawie wapiennej. W 1873 roku powstała późnoklasycystyczna brama, która pełniła funkcję dzwonnicy, a jej unikalna architektura przyciąga uwagę zwiedzających. Cerkiew została poświęcona 22 maja 1853 roku przez biskupa wileńskiego Józefa. W 1866 roku w cerkwi umieszczono kopię cudownej ikony Matki Bożej ze Świętej Wody, znanej jako Matka Boska Wasilkowska. Niestety, w 1867 roku cerkiew uległa częściowemu spaleniu, a rok później spłonęła doszczętnie po uderzeniu pioruna, co doprowadziło do stopienia dzwonów. Odbudowa rozpoczęła się w 1871 roku, a zakończono ją w 1875 roku, kiedy to cerkiew została ponownie poświęcona 8 września. W odpowiedzi na rosnącą liczbę wiernych, w 2007 roku dobudowano przedsionek o powierzchni 50 m². Cerkiew z dzwonnicą została wpisana do rejestru zabytków 19 listopada 1993 roku pod numerem A-506. Proboszczem parafii jest ksiądz Anatol Hajduczenia. Cerkiew nie tylko pełni funkcję sakralną, ale także jest ważnym elementem kulturowym regionu, przyciągającym zarówno wiernych, jak i turystów zainteresowanych historią i architekturą prawosławnych świątyń.