Первая Церковь была деревянная. Возведена в 1888 году в честь Покрова Божией Матери. Ельцовский приход входил в состав Кузнецкого уезда с прилегающими деревнями.
В 1914 году Ельцовский благочинный округ имел 716 прихожан. По архивным документам первым священником значится Александр Павлович Максимов, а с 1909 года иерей Парфений Никандрович Шевелев. Он был последним священником разрушенного храма.
В начале 1990-х годов верующие собирались по домам для соборной молитвы.