У селі Новосілка була стара дерев'яна церква. Парафія була дочірньою парафії с. Малі Бірки. У 1901 році канонічну візитацію парафії провів митрополит Андрей Шептицький.
На місці теперішньої церкви, збудованої в 1935 році, раніше стояла дерев'яна церква, яка була спалена в 1917 році. Біля неї був цвинтар, який тепер не діє. Збереглося кілька надгробних пам'ятників. На одному є напис: «Тут похоронений провізор церкви Сусла».
У давнину навосілці мали церкву, але тоді село було в іншому місці, ближче до с. Товсте, на Гіликовій горі простягалося в напрямку лісу. Називалося село Залужжя. У роки набігів татар це село згоріло. Люди, які переселилися до с. Малі Бірки, зберегли назву (тепер ця частина є Малі Бірки і називається «Залужжя»).
Інша частина людей поселилися за яром, ближче до с. Малі Бірки. Це нове поселення вони назвали Новосілка Гримайлівська. Там люди збудували нову дерев'яну церкву. А в 1935 році спорудили уже й муровану. Парафія до 1946 року належала УГКЦ.
За радянських часів церкву закрила державна влада. Богослужіння відновили в церкві на початку 90-х років XX століття. Тоді ж громад а села конфесійно поділилася на вірних УГКЦ і вірних ПЦУ. Нині в церкві відправляють богослужіння почергово дві громади: греко-католицька (якій належить споруда) і ПЦУ (орендують).
У червні 1989 року його відкрили та зробили ремонт і розпис. Після невеликої пожежі в 1992 році розпис поновили.
_%D0%9D%D0%BE%D0%B2%D0%BE%D1%81%D1%96%D0%BB%D0%BA%D0%B0.jpg)
