По свидетельствам старожилов, церковь была заложена в 1801 году, в десятую пятницу после Пасхи. Однако, согласно ведомости о церкви за 1913 год, храм был построен в 1869 году. До этого на месте нынешней Кривоносовской участковой больницы находилась небольшая деревянная церковь, дата открытия которой не установлена. В 1913 году церковь состояла в Богучарском уезде Воронежской епархии в слободе Кривоносовой.
В советский период, как и многие религиозные сооружения, храм был закрыт. Здание использовалось в различных хозяйственных целях, что привело к утрате многих архитектурных элементов. К началу 1990-х годов здание храма и прилегающая территория стали бесхозными. В 1994 году жители села начали ходатайствовать о возвращении здания храма Церкви. 22 ноября 1994 года здание бывшей церкви было передано приходской общине. В 1995 году здание бывшей колхозной сторожки было приспособлено для совершения богослужений. Первое богослужение в нём было совершено на праздник Пасхи в 1995 году.
В 1997 году было принято решение о строительстве нового здания храма, так как старое деревянное здание восстановлению не подлежало. 27 ноября того же года состоялась торжественная закладка камня в основание будущего храма. Строительство нового храма продолжалось более 12 лет. 30 января 2005 года храм был освящён и после этого в нём стали совершаться регулярные богослужения. Весной 2009 года была демонтирована крыша и установлен центральный купол.
Архитектурный стиль храма сочетает элементы традиционного православного зодчества с современными строительными технологиями. Храмовый комплекс включает в себя церковь с колокольней, воскресную школу и крестильню. Купола храма покрыты современными материалами, обеспечивающими долговечность и устойчивость к внешним воздействиям. Внутреннее убранство храма выполнено в соответствии с канонами православной церкви. Иконостас включает в себя иконы, написанные в традиционной византийской манере.