Каменный Введенский храм в Ольховатке построен в 1879 году.
В 1908 г. в приходе было 815 прихожан, работала земская школа.
В советское время храм был закрыт и частично разрушен; особенно пострадал он в годы Великой Отечественной войны.
В 2000 году храм полностью отремонтирован, установлен новый иконостас.
