Село Константиновка было основано в 1858 году забайкальскими казаками и названо в честь Великого князя Константина Николаевича. Уже в 1864 году в селе была построена деревянная церковь во имя святых равноапостольных Константина и Елены, ставшая центром духовной жизни местного населения. В 1891 году в селе действовала церковь во имя святых равноапостольных Константина и Елены, а также школа и хлебозапасный магазин. По данным на тот период, в селе насчитывалось 119 дворов и 831 житель.
В 1930-х годах, в период антирелигиозной кампании, церковь была закрыта и переоборудована под школу. Здание храма использовалось в светских целях, что привело к его разрушению и утрате первоначального облика. В течение нескольких десятилетий на месте бывшего храма не велась религиозная деятельность.
В 1994 году было принято решение о восстановлении храма на историческом месте. Строительство нового храма велось на пожертвования прихожан и благотворителей из различных регионов России. Проект храма был разработан благовещенским архитектором Валерием Сикериным. Архитектурный стиль нового храма выполнен в старорусском новгородском стиле, что является редкостью для Дальнего Востока. Храм увенчан единственным куполом в форме богатырского шлема, под которым расположена звонница. Строительство храма продолжалось до 2015 года. В 2016 году храм был освящен великим чином.
