Większość cerkwi powstałych na terenie Warmii i Mazur po II wojnie światowej zaistniała na skutek przeprowadzonej z wielkim rozmachem akcji przesiedleńczej zwanej pod kryptonimem „Wisła”. Wśród tysięcy przesiedlonych Ukraińców znaleźli się nie tylko wierni obrządku greckokatolickiego ale też spora grupa wyznawców prawosławia. Napotkali oni taki sam mur przeszkód jak grekokatolicy, szkalowani i dyskryminowani nie mieli możliwości sprawowania swojej liturgii.
Jednym z organizatorów życia religijnego wśród osób przesiedlonych był były więzień obozu w Jaworznie ks. Damian Towstiuk. Mimo jego usilnych starań zmierzających do tworzenia się parafii prawosławnych, pełną zgodę od władz na swoją działalność otrzymał dopiero w 1954 r., jednakże wierni z powodu braku swojej własnej świątyni nadal spotykali się w prywatnych domach.
Dzięki ofiarności ks. Damiana Towstiuka pierwsze nabożeństwo w Kruklankach odprawiono w roku 1959 a regularne rozpoczęły się od sierpnia 1965 r. z chwilą przybycia do tej miejscowości ks. Jerzego Senejki. Parafia poświęcona św. Dymitrowi w Kruklankach należy do dekanatu Olsztyn diecezji białostocko - gdańskiej Polskiego Autokefalicznego Kościoła Prawosławnego.
Jako budynek na swoja świątynię otrzymali XIX - wieczną kaplicę cmentarną, przy adaptacji na swoje potrzeby zamieszczono wewnątrz współczesny ikonostas a szczyt zdobi mała kopułka. Cerkiew pod wezwaniem św. Dymitra znajduje się przy ulicy 22 Lipca i jest to jedyny tego typu obiekt na terenie tej parafii.