- Gmina Milejewo określa dzisiaj na nowo swoje symbole - znaki swej tożsamości, rozpoznawcze, identyfikujące. Taki jest sens odcisku pieczęci, herbu i flagi. Będą to znaki naszej gminy, nasze znaki rozpoznawcze. Was, mieszkających tu, mających tu domy, gospodarstwa, zakłady produkcyjne - powiedział bp Jacek Jezierski w czasie uroczystej Mszy św., podczas której poświęcił herb, flagę i pieczęcie z symbolem gminy.

- Żyjemy w czasie wolności. Możemy posiadać własne znaki. Możemy je sobie wybierać, określać, nadawać. To jest łaska, przywilej czasu wolności. Nie obce znaki, narzucone, ale nasze - wybrane, legalnie stanowione przez naszych reprezentantów - tłumaczył biskup elbląski.

Miejscowość Milejewo ustanowili Krzyżacy na prawie chełmińskim w XIV wieku. W tym samym czasie wybudowano miejscową świątynię, której do czasów reformacji patronował św. Bartłomiej Apostoł.

Od połowy XVI wieku, aż do zakończenia II wojny światowej, parafia miała charakter ewangelicki, a w świątyni odprawiano nabożeństwa luterańskie.

Po zakończeniu II wojny światowej w Milejewie zamieszkali przesiedleńcy m.in. z kresów wschodnich Rzeczpospolitej. Kościół przejęli katolicy. Struktury parafialne odbudował bp Józef Drzazga, biskup warmiński, w 1972 roku.