В 1899 году в селе Красное на средства прихожан был построен деревянный храм, перенесенный из Хвастовичей. Главный престол освятили в честь великомученицы Параскевы Пятницы, придел — в честь Усекновения главы Иоанна Крестителя. При храме действовали библиотека и две земских школы. Приход включал деревни Севастополь и Новоселки.
В 1929 году храм полностью сгорел во время пожара в селе. На его месте позднее возвели дом культуры. Летом 1993 года образован приход в честь Успения Пресвятой Богородицы, который в 1997 году переименовали в честь иконы «Всех Скорбящих Радость» в память о пострадавших от Чернобыльской катастрофы. Для молитвенного дома передали бывшую школьную мастерскую, к которой пристроили деревянный алтарь и колокольню. Первую Божественную Литургию совершили 7 января 1994 года.
В 1998 году началась реконструкция молитвенного дома в храм. При участии жителей села стены подняли на пять венцов, возвели стропила и установили пять куполов. В 2001 году достроили колокольню. В храме хранится икона великомученика Пантелеимона Целителя с частицей облачения.
В 2007–2009 годах по инициативе губернатора Калужской области А.Д. Артамонова и местных жителей построена новая кирпичная церковь в псевдорусском стиле. Храм освятили 28 февраля 2009 года.