История храма насчитывает несколько столетий и включает периоды строительства, разрушения и восстановления.
Первоначально на этом месте находилась деревянная церковь во имя святителя Николая, построенная в XVII веке. В конце XVIII века, после пожара, уничтожившего деревянный храм, было принято решение о строительстве каменной церкви. Новая двухпрестольная церковь была возведена в конце XVIII века и освящена в честь Тихвинской иконы Божией Матери с приделом во имя святителя Николая.
В 1938 году, в период антирелигиозной кампании, храм был закрыт. Во время Великой Отечественной войны здание церкви было разрушено. После войны храм не восстанавливался, и на его месте долгое время находились руины.
В начале XXI века, по инициативе местных жителей и при поддержке Орловской епархии, было принято решение о восстановлении храма. Проект нового храма был разработан архитектором М.Б. Скоробогатовым. Строительство велось на средства прихожан и благотворителей. Новый храм был построен в традиционном русском стиле с использованием современных строительных материалов. В архитектуре храма сочетаются элементы древнерусского зодчества и современные строительные технологии.
2 июня 2011 года, в праздник Вознесения Господня, состоялось великое освящение нового храма, которое совершил архиепископ Орловский и Ливенский Пантелеимон. С этого времени храм действует и является центром духовной жизни села Речица и окрестных населенных пунктов.
