История прихода восходит к XVII веку, когда в окладных книгах Рязанской епархии 1676 года упоминается деревянная церковь во имя великомученика Димитрия Солунского.
В начале второй половины XVIII века село Себино принадлежало нескольким владельцам. По инициативе одного из них, Ильи Андреевича Муромцева, была построена новая каменная церковь во имя Успения Пресвятой Богородицы. В метрических книгах за 1764–1776 годы церковь в селе Себино-Медведево называется во имя великомученика Димитрия, а начиная с 1777 года — во имя Успения Пресвятой Богородицы.
К 1830 году, согласно клировой ведомости, в приходе числилось 2205 человек. Прихожане отмечали, что существующий храм стал тесен для увеличившегося числа верующих. В 1878 году помещица Евгения Васильевна Янькова поручила епархиальному архитектору А. Г. Бочарникову разработать проект и смету для расширения храма. К 1881 году трапезная часть церкви была построена, а внутренняя отделка завершена в 1887 году. В марте того же года архиепископ Никандр благословил устройство в трапезной придельного алтаря во имя святого благоверного князя Александра Невского, который был освящен 2 декабря 1892 года.
В 1881 году в селе Себино родилась Матрона Дмитриевна Никонова, впоследствии прославленная как святая блаженная Матрона Московская. С детства она посещала Успенский храм, где была крещена. В храме сохранилась купель, в которой её крестили.
В 1937 году храм был закрыт, а богослужения прекратились. Здание использовалось не по назначению, что привело к утрате многих святынь и повреждению архитектурного облика. В 1947 году храм вновь открыт для верующих, и богослужения были возобновлены.
В 2002 году, по инициативе прихожан и благотворителей, в храме был устроен придел во имя святой блаженной Матроны Московской, освященный 22 ноября 2003 года. В храме хранятся икона с частицей мощей святой Матроны, подаренная святейшим патриархом Алексием II, а также ковчег с мощами святых.
