Введенская церковь была построена в 1643 году на средства Евдокии Лукьяновны — супруги первого царя династии Романовых Михаила Фёдоровича. Храм находился на территории села Семёновское, в котором Пётр I создал один из первых гвардейских полков в России — Семёновский потешный полк.

В XVIII веке храм обветшал, поэтому благодаря усердию прихожан был заново построен и освящен 20 ноября 1736 года. Церковь Введения в Семёновском относилась к традиционному типу «восьмерик на четверике». Её венчала фигурная барочная глава на высоком тонком барабане; фасады украшали наличники «с ушами» — характерный признак стиля барокко — и «полуглавия», деталь архитектуры ещё петровской эпохи.

Согласно описаниям 1920-х годов, в храме было около сорока древних икон.
В мае 1929 года Моссовет поддержал ходатайство рабочих соседнего электрозавода о закрытии и сносе Введенской церкви. В 1932 году храм был разрушен.