По преданию, когда-то в селе Знаменка была небольшая деревянная церковь, которая сгорела при пожаре. К сожалению, документов, доказывающих её наличие, в архивах не сохранилось. Но люди в это продолжают верить, как верят и в то, что строили церковь Божьей Матери «Знамение» именно потому, что явилось нашим предкам Знамение Богородицы.
Много лет знаменцы мечтали, чтобы в селе был свой храм. Впервые о его строительстве заговорили еще в 2006 году. Православные жители Знаменки, Восточного, Верхней Кои не раз обращались в сельсовет с этим вопросом. В 2007 году Знаменка праздновала 270-летие села. В этот день сельчане вместе с настоятелем Спасского собора отцом Михаилом Пристая выбрали место под строительство церкви в центре села, где заложили первый камень, который специально привезли с Думной горы.
Спустя 14 лет, 19 сентября 2021 года, состоялось освящение нового храма иконы Божьей Матери «Знамение», которое провел митрополит Красноярский и Ачинский Пантелеимон в сослужении духовенства Минусинской епархии. Храм удалось воздвигнуть благодаря поддержке спонсоров, меценатов, знаменских прихожан, а также жителей городов и районов Красноярского края и Хакасии. В конце года строительные работы были завершены, установлен красивейший иконостас. Владыка лично приехал, чтобы освятить колокола. 7 января было проведено первое богослужение.