Село Докудово известно своим приходом с начала XVIII века. Существующий деревянный храм был возведен в 1792 году на средства прихожан и жертвователей. Архитектурно здание представляет собой деревянную церковь с двумя престолами: главный — в честь Введения во храм Пресвятой Богородицы, и придельный — в честь преподобного Ефрема Сирина. Во время Отечественной войны 1812 года настоятелем храма был священник Исидор Павлович Лебедев, у которого в 1817 году родился будущий педагог Стефан Исидорович Лебедев.
После революции 1917 года церковь продолжала функционировать, однако в 1930-х годах, в период антирелигиозной кампании, храм был закрыт. Последним священником церкви был священномученик Фёдор Митрофанович Крюков, арестованный 25 августа 1937 года и расстрелянный 11 ноября 1937 года. В годы Великой Отечественной войны деревня была оккупирована гитлеровскими войсками в октябре 1941 года и освобождена в марте 1943 года. После войны здание храма использовалось как школа, а в 1950-е годы было разрушено; сохранился лишь фундамент. На территории бывшей церкви существует стихийное кладбище.