Krościenko było lokowane w 1555 roku na prawie wołoskim. W 1939 roku tereny te weszły w skład ZSRR, a w 1951 roku na podstawie umowy o wymianie terytorium pomiędzy PRL i ZSRR powróciły do Polski. Po wysiedleniu Ukraińców, w Krościenku osiedlono komunistycznych emigrantów greckich, których część w latach 70. XX wieku powróciła do Grecji[2].
W latach 1956–1971 miejscowa cerkiew była przez Greków użytkowana jako owczarnia i magazyn, co przyczyniło się do jej znacznej dewastacji. W 26 sierpnia 1971 roku cerkiew została odzyskana przez kościół rzymskokatolicki. W 1973 roku została erygowana parafia pw. Narodzenia Najświętszej Maryi Panny. W latach 1973–1976 kościół został wyremontowany[3].
.jpg)
.jpg)
