Каменная церковь в честь Происхождения Честных Древ Животворящего Креста Господня с такою же колокольней была построена в деревне Толмачево в 1843 году.
Церковь трехпрестольная. Главный престол был назван в честь Происхождения Честных Древ Животворящего Креста Господня, второй – в честь Владимирской иконы Божией Матери, третий – в честь Николая Чудотворца, архиепископа Мирликийского.
Внутреннее убранство поражало своим величием, все стены были расписаны сценами из Евангелия, алтарь украшало множество рукописных икон. При церкви работала земская школа.
С приходом богоборческой власти храм в селе Толмачеве был закрыт. Священника выселили. Были сняты драгоценные оклады, многие иконы сожгли, а что уцелело – разнесли по домам. Колокольня была разрушена, колокола отправили на переплавку.
Сначала в храме находился зерносклад, затем мастерская по ремонту тракторов.
С середины 90-х годов XX века жители села занялись восстановлением храма. Организатором стал Лев Михайлович Яшин. Покрыли крышу, вставили окна, заменили пол внутри так называемой зимней церкви, оштукатурили стены. В сентябре 2011 года были установлены купола. Один из них водрузили над центральной частью храма, другой — над алтарной.
С июля 2018 года в храме стали вновь совершаться богослужения.
Ремонтные работы в церкви продолжаются.
