Деревянная церковь в честь Успения Пресвятой Богородицы была построена в селе Себино около 1694 года одним из представителей старинного рода Муромцевых, из которых был первым тульским губернатором генерал-поручик Матвей Васильевич Муромцев.
Каменный храм в селе построен помещиком-прихожанином Илией Муромцевым.
Придел св. благоверного князя Александра Невского был устроен там в 1881 году трудами помещицы Лидии Александровны Яньковой.
С 1937 по 1947 год храм был закрыт большевицкими властями, богослужения прекратились, но когда разрушались церкви в окрестных местах – Суханове, Куликовке, Муравлянке, Покровском, Карачаеве, не пощадили даже храм в Монастырщине, построенный в честь погибших в Куликовской битве, церковь сохранилась. Не было здесь ни конюшни, ни склада: только вознамерятся колхозные активисты занять это помещение под хозяйственные нужды, так то ключей не найдут, то еще какая оказия случится.
В 1947 году храм был снова открыт
Придел святой блаженной Матроны Московской устроен в 2002 году, освящен 22 ноября 2003 года.