История храма начинается с XVII века. В 1653 году село Клементьево входило в состав Шебаршинской дворцовой волости. В 1691 году царь Пётр I пожаловал село боярину князю Петру Ивановичу Прозоровскому за его многолетнюю службу. В 1701 году Клементьево было официально передано князю Прозоровскому, который инициировал строительство каменной церкви в честь Введения во храм Пресвятой Богородицы с приделом святителя Николая. Строительство завершилось в 1703 году, и с этого времени село стало именоваться Введенским.
Архитектурно храм представлял собой кирпичное оштукатуренное здание в стиле московского барокко. Он был двухэтажным ярусным сооружением типа «восьмерик на четверике». В нижнем Никольском храме имелись два придела — Преображенский и Ильинский. В 1730-х годах к церкви была пристроена трёхъярусная надвратная колокольня над въездом в церковный двор. Эта пристройка, вероятно, была осуществлена на средства графа Иосифа Михайловича Ефимовского, владевшего Клементьевом с 1734 года. В храме находились родовые усыпальницы семей Прозоровских и Ефимовских.
Конец XIX века стал периодом расцвета для села Клементьево и его храма. В это время был построен кирпичный оградительный комплекс с четырьмя башнями, возведена надвратная часовня в память о 900-летии Крещения Руси и спасении царской семьи в железнодорожной катастрофе 1888 года у станции Борки. В 1889 году, по инициативе настоятеля храма Максима Руссова, при церкви была открыта богадельня. В 1901 году рядом с храмом был установлен памятник императору Александру II. К приходу села Клементьево относились Ратчинская, Шебаршинская и Гавшинская школы.
После революции 1917 года храм пережил значительные изменения. В 1917 году был разрушен памятник Александру II. В апреле 1932 года Введенский храм был закрыт. «Общество верующих граждан села Клементьево» подавало ходатайство об открытии церкви, но просьба не была удовлетворена. Было решено переоборудовать здание под клуб.
В 1940 году храм был разобран, и из его кирпича была построена местная школа. От церковного здания уцелела только стройная надвратная колокольня с пристроенными к ней с севера и юга служебными строениями. На двухъярусном кубическом основании колокольни установлены два восьмерика, верхний из которых перекрыт куполом с барабаном главки. Декор здания сводится к лопаткам и простым оконным наличникам. Внутреннее убранство отсутствует. Колокольня была передана верующим в начале 2000-х годов.
В настоящее время Введенский храм действует и относится к Можайскому благочинническому округу Московской епархии. Престольный праздник отмечается 4 декабря — Введение во храм Пресвятой Богородицы. Адрес храма: Московская область, Можайский городской округ, деревня Клементьево, улица 1-я Исконная, дом 9.