Cerkiew pod wezwaniem św. Mikołaja Cudotwórcy w Koźlikach jest prawosławną świątynią filialną, należącą do parafii Wniebowstąpienia Pańskiego w Klejnikach, w dekanacie Narew diecezji warszawsko-bielskiej Polskiego Autokefalicznego Kościoła Prawosławnego. Została wzniesiona w XVIII wieku w Wieżance, a następnie przeniesiona w 1834 roku do Klejnik, gdzie pełniła funkcję cerkwi parafialnej. Na początku XX wieku dokonano kolejnego przeniesienia na obecne miejsce. W drugiej połowie XX wieku po zmianie biegu rzeki Narwi przeprowadzono prace zabezpieczające, umacniając zarówno brzeg rzeki, jak i fundamenty świątyni. W latach 2013-2016 przeprowadzono generalny remont, który obejmował wymianę części ścian, całego oszalowania i poszycia dachowego, oraz wzmocnienie fundamentów. Cerkiew została podniesiona o 70 cm, a teren wokół niej został uporządkowany. Po zakończeniu prac remontowych, świątynia została 14 sierpnia 2016 roku poświęcona przez metropolitę warszawskiego i całej Polski Sawę. Architektonicznie, cerkiew ma wydłużony ośmioboczny plan, jest drewniana, o konstrukcji zrębowej. Posiada kruchtę od frontu oraz wieżę na planie kwadratu z dachiem namiotowym i kulistym hełmem. Dach nad nawą jest jednokalenicowy, a dach nad kruchtą dwuspadowy. Po remoncie cerkiew zyskała nowe murowane ogrodzenie z metalową bramą. Warto także zauważyć, że cerkiew została wpisana do rejestru zabytków 30 grudnia 1987 roku pod nr 674. Ciekawostką jest, że po przekształceniach i przeniesieniach świątynia nadal pełni ważną rolę w lokalnej społeczności, będąc miejscem kultu oraz zachowania prawosławnej tradycji w regionie.