Холодный однопрестольный каменный храм был выстроен близ кладбища на южной окраине Тейкова с благословения архиепископа Парфения по инициативе и на средства купца 2-й гильдии, старосты Троицкого храма Ивана Гавриловича Павлова. Построенную церковь приписали к соборному Троицкому храму и освятили 1 октября 1845 года во имя Покрова Пресвятой Богородицы.
Убранство храма было небогатым. По одной из версий росписью стен занимался сын Ковровского священника Николай Харламов, окончивший Академию Художеств в Санкт-Петербурге и более 10 лет возглавлявший Холуйскую иконописную школу. По другой — роспись выполнили тейковские живописцы Медведевы. Над написанием икон трудились палехские иконописцы. Но главной ценностью храма являлся крест святого апостола Андрея Первозванного, хранившийся в ризнице храма.
После революции храм ожидала более чем печальная судьба. На рубеже 1920-30 годов его занимало раскольническое движение, отказавшееся от него в 1931 году. После этого здание передали городскому отделу коммунального хозяйства. 5 февраля 1932 года решением облисполкома храм был закрыт. Он стал использоваться под склад. Были разрушены верхние ярусы четверика и колокольня.
В наше время уже мало что напоминает о находившемся здесь храме. С восточной стороны пристроили новое здание. И только с очень близкого расстояния угадываются коробоватые своды с распалубками над окнами. А на месте кладбища в советское время построили жилые дома.