Na początku XIX wieku powstała wieś Majdan, a w 1882 roku z części jej gruntów zwanych Ostrowiem wyłoniła się kolejna miejscowość o tej samie nazwie, którą po kilku latach zmieniono na Ostrówek. Rozwój tej osady łączy się z przeniesieniem tutaj z Tartaku Baczkowskiego w 1884 roku odlewni żeliwa „Morfeusz” oraz lokalizacją w 1899 roku fabryki wyrobów żelaznych „Ostrówek” przez żydowskiego przemysłowca Ludwika (Lejzora) Leewensztejna. Pierwsze starania o budowę kaplicy podjęli mieszkańcy Ostrówka i Majdanu razem z przesiedleńcami z Poznańskiego w latach II wojny światowej. Na przełomie 1944 i 1945 roku kaplicę zamierzał wystawić miejscowy fabrykant Władysław Loewenstein - Lewandowski, ale upaństwowienie zakładu rozwiało jego plany. W latach 1946-1947 ks. Józef Andrzejuk (1898-1976), rektor kościoła z Ogrodnik (1946-1964), próbował przenieść stamtąd do Ostrówka organizowaną wówczas filię duszpasterską, ale wszystkie starania nie powiodły się. Podobnie stało się w 1950 roku, kiedy został powołany nawet Komitet Budowy i wyznaczony budynek oraz plac na cmentarz grzebalny. Dopiero w 1971 roku ks. Henryk Bujnik, proboszcz parafii Kamionna (prob. 1965-1982), zorganizował kaplicę dojazdową w byłym warsztacie należącym do rodziny Chojeckich, który od 1970 roku służył jako salka katechetyczna. Pierwsza Msza św. została odprawiona 14 marca 1971 roku, pomimo wielu szykan ze strony Urzędu Bezpieczeństwa i Milicji Obywatelskiej. W 1976 roku zakupiono od dotychczasowych właścicieli budynek i przylegający plac. Po wielu staraniach w dniu 2 czerwca 1980 roku rozpoczęto budowę nowej kaplicy, pod kierunkiem wspomnianego ks. Henryka Bujnika. Pierwszą Mszę św. - pasterkę w nowej kaplicy odprawił w dniu 25 grudnia 1980 roku ks. Henryk Bujnik. W dniu 9 sierpnia 1981 roku została ona poświęcona przez ks. Jana Mazura, biskupa siedleckiego czyli podlaskiego (1968-1996) i otrzymała wezwanie NMP Królowej Polski. Dnia 1 września 1991 r. ks. biskup Jan Mazur powołał do istnienia parafię w Ostrówku, włączając do niej wsie: Majdan i Łojew. Pierwszym proboszczem został ks. Jan Miłosz (prob. 1991-1994). Kolejny proboszcz (1994-2012) ks. Andrzej Kiersnowski kontynuował prace przy ogrodzeniu cmentarza, który w dniu 11 listopada 1994 roku został poświęcony przez ks. Antoniego P. Dydycza, biskupa drohiczyńskiego. W dniu 5 listopada 2005 roku ks. bp Antoni P. Dydycz zezwolił na uroczyste wystawienie Najświętszego Sakramentu w ciągu trzech dni zwane Czterdziestogodzinnym Nabożeństwem, które będzie organizowane przed wspomnieniem św. siostry Faustyny Kowalskiej. Naprzeciwko kościoła, po drugiej stronie drogi, stoi nowa, piętrowa plebania, zbudowana w latach 1995-2002 staraniem ks. Andrzeja Kiersnowskiego.

Oprac. ks. dr Zbigniew Rostkowski

Apostolat Modlitwy za Kapłanów „Margaretka”

Katolickie Stowarzyszenie Młodzieży

Stowarzyszenie Żywego Różańca