Церковь в Еланке была построена в 1844 году за рекой, на площади. Престолов два. Главный – в честь Богоявления Господня и другой в честь Святого и Чудотворного Николая. Здание деревянное с такою же в одной связке колокольнею, на каменном фундаменте, покрыта железом, прочна и утварью достаточна.

Средне число в год: крещений-250, браков 25-30, погребений – 100-120. Церковно-приходское попечительство открыто в 1889 году. Существовало общество трезвости под руководством местного священника. В этом же году в селе построено и открыто двухклассное Министерское училище, при котором имелась библиотека-читальня. Священник получал жалование от этого училища за преподавание детям Закона Божья в размере 150 рублей в год. На церковной ограде было кладбище для священнослужителей. Попа звали Александром, дьякона Филипп Константонович. Дом его стоял за мостом, на берегу. Церковь была очень красивая.

Имела два купола: один большой и один поменьше. Купола позолоченные. В солнечные дни переливались всеми цветами радуги. «А какой мелодичный был перезвон колоколов — как зазвонят к обедне, то слышно в близь лежащих деревнях: Покровке, Красно-Никольске, Николо-Гавриловке» — вспоминает сторожил села Макарова Мария Семёновна. В 1930 году церковь была отреставрирована. Обновлены все иконы, настенная роспись, на пол положен прекрасный паркет. В церкви было пять колоколов: один большой, два парных колокола, два подзвонка. Вес большого колокола составлял 52 пуда 18 фунтов. В церкви была люстра со свечами — их было 30 штук. Свечи зажигали на венчание и по праздникам. В дореволюционные времена строго соблюдались праздники. В 1934 году церковь закрыли, а имущество и утварь на подводах вывезли в город Татарск.