Церковь Всех Святых представляет собой пример скромной сельской церкви периода эклектики. Она расположена на кладбище, на западной окраине посёлка Красное-на-Волге. Кирпичная церковь с первоначально деревянной колокольней была построена в 1895 году на средства купца В.Н. Чулкова. В то же время, вероятно, были возведены кирпичные кладбищенские ворота и сторожка, находящаяся за пределами церковной территории с восточной стороны. В 1901 году был разработан проект каменной колокольни с изменением паперти, и в 1902 году эти работы были выполнены под руководством губернского архитектора Л.А. Большакова. Церковь имеет продольно-осевую композицию, в центре которой находится четверик храма, увенчанный пятью луковичными главками на граненых барабанах.

С востока к храму примыкает полукруглая апсида, а с запада небольшой притвор, соединяющий его с двухъярусной колокольней. Нижний ярус колокольни, квадратный в плане, поддерживает ярус звона со срезанными углами. Фасады храма, расчлененные лопатками и арочными окнами, по два с юга и севера, украшены очень скромно. Декор колокольни довольно необычен: первый ярус прорезан тремя щелевидными арочными окнами. На углах обоих ярусов размещены квадратные филенки с андреевскими и греческими крестами. Арочные проёмы звона дополняют архивольты и полукруглые кокошники, образующие фриз на втором ярусе колокольни. Трёхъярусный резной иконостас храма выполнен в русском стиле. В его оформлении использован резной растительный орнамент, особенно богатый у царских врат. Масляная настенная живопись, обновлённая в 1985 году, выполнена в академических традициях, с пышными растительными мотивами в духе псевдобарокко. На своде храма изображены евангелисты, "Покров" и "Воскресение", а на стенах четверика, сцены Христологического цикла. В основании свода находится карниз с выразительными кронштейнами и виноградными гроздьями. Конху апсиды украшает композиция "Отечество".

В годы гонений на Православие церковь Всех Святых оставалась единственным действующим храмом в Красносельском районе. Сегодня она является центром духовно-просветительской деятельности Костромской епархии и достопримечательностью Красного-на-Волге. Настоятелем храма более 30 лет служит протоиерей Иоанн Ковальский.