Первая церковь в селе Большая Рязань была построена в 1792 году на средства графа Владимира Григорьевича Орлова-Давыдова. Храм имел два придела: главный — в честь Введения во храм Пресвятой Богородицы, и второй, в теплом приделе, — во имя Живоначальной Троицы. Село в этот период находилось во владении графов Орловых, получивших эти земли после секуляризации церковных владений в Поволжье при Петре I в 1706 году.
В 1929 году церковь была закрыта советской властью, здание использовалось под зернохранилище. Впоследствии строение пришло в ветхость и было разобрано. Часть церковной утвари и икон сохранилась у местных жителей, которые разобрали их по домам. Богослужебная жизнь в селе прекратилась, верующие совершали паломничества в действующие храмы Самары и Сызрани.
В 1993 году сельчане и администрация села приняли решение о возрождении приходской жизни. В 1995 году Самарской епархией был заново зарегистрирован приход, ликвидированный советской властью в 1961 году. Первоначально богослужения совершались в приспособленных помещениях — сначала в холле сельского клуба, затем в здании бывшей библиотеки.
Строительство нового деревянного храма в традициях русского зодчества началось в 1999 году после освящения места. Основным строительным материалом послужила сосна. Храм был возведен на участке с глинистой почвой, который оказался одним из немногих сухих мест в селе из-за подъема грунтовых вод после строительства Куйбышевской ГЭС. Колокола для звонницы были отлиты в Воронеже.
12 мая 2002 года, в праздник Антипасхи, архиепископ Самарский и Сызранский Сергий совершил чин освящения нового храма в честь Введения во храм Пресвятой Богородицы. Престольный праздник отмечается 4 декабря по новому стилю. В здании бывшего детского сада, переданного приходу, разместились церковная лавка, трапезная и административные помещения.