Каменный храм был построен в 1805 году, приделы в честь иконы Пресвятой Богородицы «Живоносный источник» и во имя Святителя Митрофана Воронежского – через 40 лет. Строительство храма велось на средства прихожан.
В начале 1930-х годов храм был закрыт на несколько месяцев. Тогда же были сняты колокола.
В апреле 1993 года на колокольне храма вновь были установлены колокола.
9 октября 2005г. в храме Воздвижения Креста Господня Ямской слободы состоялся праздник – 200-летний юбилей храма. К юбилею храм был отремонтирован. Утром архиепископ Белгородский и Старооскольский Иоанн в сослужении священнослужителей епархии провел освящение храма. После освящения храма Иоанн отслужил в обновленном храме и первую Божественную Литургию.
В честь 200-летия храма владыка Иоанн освятил накладезную сень-часовню в честь иконы Божией Матери «Живоносный источник».
Храм является памятником архитектуры.