Построенный в 1849 году.
Село Рассуха имеет глубокие исторические корни, восходящие к древнерусскому городу Росусь или Росуха, упомянутому в Ипатьевской летописи под 1160 годом. Городище, являющееся остатками этого древнего поселения, расположено в 0,1 км юго-западнее современного села, на мысу правого берега реки Рассуха, притока Вабли. Площадка поселения, треугольная в плане (0,4 га), с двух сторон защищена крутыми склонами. С напольной (южной) стороны сохранился вал высотой 2,5 м и ров глубиной 4 м. Северная оконечность мыса также перегорожена тремя валами высотой 1–2 м и двумя рвами. Культурный слой подразделяется на два горизонта: нижний насыщен многочисленными обломками лепной (юхновской) керамики, верхний содержит отложения древнерусского периода XII–XIII веков.
В XVII веке в селе действовала Прокопьевская церковь, а в последующем была возведена деревянная церковь Всех Святых, которая сохранилась до наших дней. Во второй половине XVII века село находилось во владении стародубского магистрата, затем перешло к роду Силенко и другим владельцам, а в XIX веке стало собственностью генерала М. В. Гудовича. В этот период село входило в состав 1-й полковой сотни Стародубского полка.
Храм Всех Святых был построен в 1849 году. Здание деревянное, объемом 1012 м³, срублено без остатка и обшито тесом, установленным на кирпичном цоколе. Архитектурный облик храма выдержан в стиле позднего классицизма. В крестообразной объемной композиции доминирует основной четверик с завершением в виде легкого восьмерика, имеющего остроугольные щипцы над гранями и фигурную главку. Его окружают пониженные прямоугольные в плане пристройки с двускатными кровлями. К трапезной примыкает небольшая стройная колокольня, состоящая из двух четвериков и восьмерика с щипцами над гранями и шпилем.
Декор фасадов сдержан и следует классическим формам каменной архитектуры: пилястры из накладных досок (утрачены), карнизы, треугольные фронтоны, декоративные полуциркульные арки над проемами колокольни и простые рамочные обрамления проемов. Внутреннее пространство храма организовано следующим образом: центральная часть перекрыта восьмигранным сводом с плоской серединой, боковые помещения имеют плоские потолки. Обшивку стен и потолков покрывает краска. Сохранился современный простой иконостас, однако иконы утрачены.
В советский период храм, как и многие религиозные сооружения, подвергся закрытию и использовался не по назначению. Однако в постсоветское время здание было возвращено Русской Православной Церкви. В период с 2012 по 2015 годы проведены комплексные реставрационные работы, включающие восстановление фасада, крыши, куполов и внутренней отделки. Финансирование осуществлялось за счет частных пожертвований. В настоящее время храм находится в хорошем состоянии и является собственностью Русской Православной Церкви. Богослужения проводятся еженедельно.
