Храм Тихвинской иконы Божией Матери в городе Фатеж Курской области был возведен в 1845 году как зимняя церковь при Покровском храме. Строительство осуществлено на средства вдовы купца первой гильдии Ивана Степановича Харичкова Елизаветы Степановны в память о покойном супруге. Здание выполнено в камне, трехпрестольное: центральный престол освящен в честь Тихвинской иконы Божией Матери, левый - во имя блаженного Андрея Юродивого, правый - в честь праведной Елисаветы.
Покровский храм, к которому первоначально относилась Тихвинская церковь, был построен в 1818 году на средства самого Ивана Харичкова. Оба храма составляли единый архитектурный комплекс, где службы проводились сезонно: в Покровском - летом, в Тихвинском - зимой. В 1890 году в Тихвинском храме проводился капитальный ремонт.
В 1930-е годы все храмы Фатежа, кроме Тихвинского, были закрыты советской властью. Покровский храм разрушен в 1960-е годы, Богоявленский собор и Богословский кладбищенский храм также ликвидированы. Тихвинская церковь избежала сноса, но была переоборудована под складское помещение, что позволило сохранить здание.
Богослужебная жизнь в храме возобновилась в 1945 году. В послевоенный период здание оставалось единственным действующим храмом в городе. При храме в XIX веке существовала библиотека духовной литературы объемом 170 томов, а также две каменные лавки для продажи православных изданий. Имелись церковные сады и кладбище с каменной оградой.
Архитектурный облик храма характерен для культовых построек середины XIX века в центральных губерниях России. Первоначальный интерьер не сохранился. Современный иконостас выполнен Щигровским Свято-Троицким братством. В 1908 году храм посещал архиерей Питирим.