Село Верхоупье занимает холмистую местность при верховьях реки Упы, что и обусловило его название.Оно находится на расстоянии 70 вёрст от Тулы и 20 вёрст от Богородицка.Согласно историческим данным, первоначальный храм в селе был деревянным, построенным в 1767 году во имя Введения Пресвятой Богородицы на средства прихожан.Этот храм служил духовным центром для жителей села и окрестных деревень.
В 1869 году, ввиду увеличения числа прихожан и необходимости расширения, на новом месте был заложен каменный, более вместительный храм с тем же посвящением. Строительство завершилось в 1881 году, и храм был выстроен на средства прихожан и некоторых благотворителей. В проекте храма предполагалось устроить два придельных алтаря: во имя Вознесения Господня и святителя Николая Чудотворца, однако, по недостатку средств, они не были реализованы на тот момент.
Архитектурно новый храм представлял собой каменное здание, соответствующее канонам православного храмового строительства того времени. В 1888 году, в знак признательности императору Александру II, некоторыми прихожанами была выстроена кирпичная часовня, в которой была установлена икона святого князя Александра Невского.
Приход храма включал, помимо села Верхоупье, деревни Щелкуновка, Красная Слободка и Рогачи. Население прихода составляло 2565 мужчин и 2629 женщин. Приходской причт состоял из двух священников, диакона и двух псаломщиков. Церковной земли имелось 38 десятин. С 1867 года в приходе функционировало церковно-приходское попечительство; в 1874 году в селе была открыта земская школа; с 1880 года в деревнях Красная Слобода, Рогачи и Щелкуновка действовали школы грамоты.
В годы советской власти храм подвергся значительным разрушениям. В 1993 году приход Введенского храма был воссоздан, и начались работы по его восстановлению. 3 октября 2009 года митрополит Тульский и Белёвский Алексий освятил храм и совершил Божественную литургию. В настоящее время богослужения совершаются в воскресные и праздничные дни.