В писцовых книгах 1629–1630 годов упоминается существование в селе деревянной церкви Успения Пресвятой Богородицы, а также деревянного придела во имя великомученицы Христовой Пятницы.Кроме того, в поле рядом с селом находилась деревянная церковь Ризоположения Пресвятой Богородицы с приделом мученицы Христовой Пятницы.
В 1796 году помещица Варвара Иосифовна Сулима, обеспокоенная состоянием существующей церкви, получила разрешение на строительство новой каменной церкви с двумя приделами. Строительство было завершено, и в сентябре 1807 года храм был освящён. Внутри церкви располагались три престола: главный — во имя Успения Пресвятой Богородицы, правый придел — во имя святителя Николая Чудотворца, левый придел — во имя святого великомученика Феодора Стратилата.
В 1487 году в окрестностях Федотьева была найдена чудотворная икона Божией Матери, известная как Феодотьевская. Согласно преданию, по повелению рязанского князя икона была перенесена в Рязань и установлена в Успенском соборе. В 1611 году архиепископ Рязанский Феодорит распорядился снять с иконы список и отправить его в Федотьево. С тех пор 2 июля (15 июля по новому стилю) отмечается как день памяти Феодотьевской иконы Божией Матери.
В советский период церковь в Федотьево, как и многие другие, была закрыта. Однако в 2004 году, по благословению архиепископа Рязанского и Касимовского Павла, было принято решение о восстановлении храма. Строительство началось в сентябре 2004 года, а 24 июня 2006 года архиепископ Павел освятил вновь построенный храм в честь Феодотьевской иконы Божией Матери. В этот день была совершена первая Божественная литургия в обновлённом храме.