Церковь Всех Святых, это пример скромной сельской церкви периода эклектики. Расположена она на кладбище, на западной окраине посёлка Красное-на-Волге. Данная кирпичная церковь с первоначально деревянной колокольней возведена была в 1895 году на средства купца В.Н.Чулкова. Тогда же, очевидно, сооружены были кирпичные кладбищенские ворота восточнее храма и такая же сторожка, расположенная за пределами церковной территории, также с восточной стороны. В 1901 году был составлен проект устройства каменной колокольни с переустройством паперти, и в 1902 году эти работы были выполнены под наблюдением губернского архитектора Л.А.Большакова. Сама церковь имеет продольно-осевую композицию, ядро которой образует четверик храма, завершённый пятью широко поставленными луковичными главками на глухих граненых барабанах.
С востока примыкает полукруглая апсида, с запада небольшой притвор, соединяющий храм с двухъярусной колокольней. Её высокий квадратный в плане нижний объём несёт ярус звона со срезанными углами. Фасады храма, расчлененные лопатками и арочными окнами, по два с юга и севера, декорированы исключительно скупо. Довольно необычен декор колокольни. Первый ярус в верхней части прорезан тремя щелевидными арочными окнами. На углах обоих ярусов помещены квадратные филенки с андреевскими и греческими крестами. Арочным проёмам звона вторят архивольты и полукруглые кокошники, составляющие фриз в завершении второго яруса колокольни. Трёхъярусный резной окрашенный иконостас храма характерен для русского стиля. В оформлении его применён резной растительный орнамент, особенно богатый у царских врат. Масляная настенная живопись, обнавлённая в 1985 году, выполнена в академических традициях. В обрамлениях композиций использованы пышные растительные мотивы в духе псевдобарокко. На своде храма изображены евангелисты, «Покров» и «Воскресение». На стенах четверика расположены сцены Христологического цикла. В основании свода помещён рисованный карниз с выразительными кронштейнами и виноградными гроздями. Конху апсиды занимает композиция «Отечество».
В годы гонений на Святое Православие церковь во имя Всех Святых оставалась единственным действующим храмом Красносельского района. В настоящее время Всех-Святская церковь является одним из центров духовно-просветительского служения Костромской епархии, достопримечательностью Красного-на-Волге. Настоятелем храма уже более 30 лет является протоиерей Иоанн Ковальский.
