Храм во имя святых мучеников Бориса и Глеба в селе Ключи Малосердобинского района Пензенской области имеет сложную историю, связанную с духовной жизнью региона. Первое упоминание о церкви на этом месте относится к 28 января 1776 года, когда была освящена деревянная церковь в честь этих святых. В 1827 году на ее месте возвели каменный Троицкий храм с приделом во имя Архангела Михаила, который функционировал до начала XX века.
В 1911 году в церковной ограде сохранялись надмогильные кресты: три мраморных и один деревянный, а также две чугунные плиты с надписями и каменная плита без надписи. В 1937 году храм был закрыт советской властью. Сохранились свидетельства о разрушении церкви: колокольню и купол сносили при помощи трактора, кирпич использовали для колхозных нужд. Часть церковной утвари и икон была разобрана местными жителями.
В 1980-е годы на месте храма располагался жилой дом. Во время земляных работ была обнаружена могила священнослужителя с миниатюрными иконами, выполненными в технике финифти, полуистлевшей ризой и сапогами. В 2016 году по инициативе жителей села началось строительство нового храма на месте разрушенного, который освятили в честь первоначального названия - во имя святых Бориса и Глеба. Во время строительных работ были обнаружены останки ранее захороненных здесь людей, которые 16 мая 2016 года были перезахоронены по христианскому обряду.
Современный храм относится к Сердобской епархии Русской Православной Церкви. Дата регистрации религиозной организации - 14 сентября 2016 года. Храм расположен в исторической части села Ключи, которое известно с XVIII века и было связано с Московским почтовым трактом. Село входило в состав Саратовской губернии, а с 1939 года - в Пензенскую область.
Архитектурные особенности нового храма следуют традициям православного зодчества. Храмовая территория включает место, где ранее находился исторический храм, что подчеркивает преемственность духовной жизни в этом месте на протяжении более двух веков. Богослужебная жизнь в храме соответствует уставу Русской Православной Церкви.