Село Рындино, известное с 1613 года, было основано как поместье служилых людей Григория и Фёдора Рындиных.Впоследствии, в 1624 году, оно перешло во владение мурзы Баюша Разгильдяева, чья семья владела селом до 1785 года.
Точные сведения о времени строительства первой церкви в селе отсутствуют. Однако известно, что в XIX веке в Рындино была освящена церковь во имя преподобного Сергия Радонежского. Архитектурные особенности и детали первоначального храма не сохранились в доступных источниках.
В 1936 году, в период антирелигиозной политики советского государства, церковь была закрыта, а её здание использовалось под хозяйственные нужды. В 1997 году, после изменения государственной политики в отношении религии, храм был восстановлен и вновь открыт для богослужений.