По данным «Справочной книги Тобольской епархии» к 1 сентября 1913 года в селе Новая Заимка была деревянная церковь, построенная прихожанами в 1875 году. В церкви было два престола: во имя Трех Святителей и в честь иконы Пресвятой Богородицы «Знамение». Церковь разрушена в годы гонений.
В 2007 году в селе Новая Заимка была организована православная религиозная группа в честь иконы Божией Матери «Знамение», приписанная к приходу Свято-Георгиевского храма г. Заводоуковска.
В этом же году генеральным директором ЗАО «Союз» Бауэром Артуром Андреевичем приходу безвозмездно передано здание бывшей пекарни, расположенное неподалеку от ранее разрушенной церкви.
В настоящее время в переданном приходу здании произведен ремонт.
С 2008 года в молельном доме периодически совершаются молебны и Таинство Крещения.