Скорбященский храм в псевдорусском стиле был выстроен в 1909-1912 гг. на средства крестьян д. Телешово. Проект здания выполнил архитектор М.М. Приоров. Пятиглавый храм с граненым алтарем и большими арочными окнами был украшен кирпичным декором, восходящим к народным вышивкам. С запада к основному зданию пристроили трехъярусную колокольню с восьмигранником звона. Иконостас храма был выполнен из белого и зеленого мрамора, с живописными образами на металлических листах с чеканкой.

Скорбященский храм закрыли в 1937 г., настоятеля храма архимандрита Клавдия (Смирнова) взорвали у стен храма гранатой в 1941 г. После закрытия храма в нем устроили сначала коровник, а затем – склад. В 1950-х гг. был уничтожен прекрасный иконостас из белого и зеленого мрамора с живописными образами на металлических листах с чеканкой, снята железная кровля. 

В конце 1990-х годов церковная жизнь в Телешове начала возрождаться. Начались восстановительные работы, а 6 июня 1999 года возобновилось богослужение. После обретения могилы убиенного архимандрита Клавдия местные жители принесли в приход храмовые иконы: «Воскресение Христово», «Всех скорбящих Радость», шестикрылого Серафима, «Введение в храм Пресвятой Богородицы» и «Благовещение Пресвятой Богородицы».

Вроде бы, судьба улыбнулась заброшенному храму. Однако весною, 9 мая 2005 года, рухнули вовнутрь две стены – северная и южная. Ныне от многострадальной Всехскорбященской церкви остались руины. Уцелели только колокольня и восточное окно алтаря.