Первая церковь в селе Кевдо-Мельситово Каменского района Пензенской области была открыта в 1736 году и освящена во имя Архангела Михаила.

Прослужив 48 лет, она сгорела.
В 1784 году была построена вторая (и тоже деревянная) церковь с тем же названием – Архангельская. В 1847 году она тоже сгорела.
В 1837 году было получено разрешение на строительство 3-й церкви, каменной.
В 1837 году было получено разрешение на строительство 3-й церкви, каменной. Подготовительные работы велись с 1837 года по 1841 год. Новая, кирпичная церковь была заложена в 1841 году на средства прихожан. В 1847 году было построено основное здание церкви, а в 1856 году и основные строительные работы были завершены. В течение всех лет строительство Архангельской церкви с 1841 по 1856 год возглавлял священник Стефан Матвеевич Адоринский. Приделы в трапезной освящены в 1858 году, в настоящей - в 1863 году.
Оформление и оборудование церкви продолжалось многие годы. Уже кирпичная церковь в 1868 году была переименована из Архангельской в Троицкую, поскольку после завершения строительства в ней стало 5 престолов, главным из которых был престол Живоначальной Троицы. Постепенно она разрушилась.
История Троицкой церкви, к сожалению, повторяет судьбу многих храмов нашей страны в советское время. В 1930-х гг. была сломана колокольня, в 1940-х гг. в церкви размещались мастерские МТС, а затем зерносклад. Долгое время церковь пустовала в разрушенном состоянии.
В 1990 году храм вновь стал действующим. Большое участие в его открытии приняли Банников В.Д. и Мягков Н.М. Начались очистительные работы.
С первого дня в восстановлении храма участвовали: Зитева Е.В., Мягкова М.М., Нагаева М.И., Бычкова Т.А., Исакова Е.С., Исакова М.Е., Савкина М.А., Рамзайцева А.И., Качурина А.П., Янова А.Ф., Потапова А.С., Журавлева Е.С., Рыдикова Т.Н., Танцырева А.Н., Лылина М.Ф., Кротова А.Г., Мельситова П.Т., Танцырева А.В., Котельникова М.Д., Самошина М.Н., Танцырева Н.А., Чистякова В.П., Чернышова Е.П., Булаева П.В., Качурин И.П., Овчаренко А.П., Айкашева М.П., Селиванов Н.К., Селиванова М.С., Нагаев В.П., Селиванов А.Н., Павлов Е.В., Танцырев В.С., Коньшин В.М., Исаков Н.И., Борисов Н.М., Кузнецова Ф.Л., Морозова В.А., Шуляпина А.С., Аракчеева А.Е., Зитева Т.О., Айкашева А.И., Нечаева Е.М., Юрьева А.М., Айкашева Р.Г., Моторина П.В., Лукьянова П.П., Айкашева А.А..16 лет настоятелем Троицкого храма был священник Михаил Кошолкин.
Церковь, построенная в формах позднего классицизма, имеет массивные объемы четверика храма, апсиды и трапезной, включающей в себя нижний ярус колокольни. Верхние ярусы церкви - световая ротонда, покрытая куполом, и ныне отсутствующее шатровое завершение колокольни - имели облегченные формы. Северный и южный фасады храма раньше были отмечены выдвинутыми вперед четырехколонными портиками с треугольными фронтонами, ныне утраченными. Ризалит центральной части апсиды, соответствующий главному алтарю, выделен треугольным фронтоном. Все полуциркульные окна забраны в ниши такой же формы, которые под окнами переходят в прямоугольные ниши.
Приделы: в настоящей - во имя Рождества Пресвятой Богородицы (слева) и Архистрига Михаила (справа), в трапезной - во имя святителя чудотворца Николая (слева) и в честь Рождества Иоанна Предтечи (справа).
Какая она, Троицкая церковь, сегодня? Установлен крест, восстановлен купол, работает звонница, ведутся внутренние и внешние работы по отделке здания.