Kościół parafii pw. Matki Bożej Różańcowej to pierwotnie ewangelicka kaplica połączona z budynkiem mieszkalnym, którą wybudowano w 1910 roku. Mieścił się tu tzw. dom ludowy, w którym urządzano przedstawienia, wieczorki poetyckie i katechizowano dzieci. W czasie wojny kościół został zamieniony w remizę, a następnie zdewastowany przez Rosjan, którzy urządzili tu stajnię. Po zakończeniu wojny budynek nie miał okien, drzwi ani podłóg. W 1948 roku dzięki staraniom ks. Jana Latochy oraz nowych katolickich mieszkańców Mikołajek powstała tu placówka duszpasterska. Kościół odnowiono i przystosowano do kultu katolickiego. Budynek powstał bez wieży. Dopiero dla upamiętnienia IV pielgrzymki papieża Jana Pawła II do ojczyzny dobudowano do kościoła wieżę według projektu Jerzego Matłocha z Mikołajek. Parafianie ufundowali dzwony Ave Maria i Jan Paweł II, które zostały zawieszone na szczycie wieży.
Przed wejściem do kościoła znajduje się pomnik upamiętniający ofiary białego szkwału, który przeszedł nad jeziorami 21 sierpnia 2007 roku. Każdego roku podczas Zaduszek Żeglarskich młodzi adepci Mazurskiego Klubu Żeglarskiego zapalają znicze oddając cześć tragicznie zmarłym podczas szkwału.
