Каменный Введенский храм в селе Ольховатка был построен в 1879 году.

По данным 1908 года на территории прихода действовала окормляемая храмом земская школа. Состав причта был следующим: священник М.Ф.Александров, псаломщик В.Г.Колмаков.