Приход храма Воздвижения Честного Животворящего Креста Господня в Красном селе известен с 1625 года. Современное здание храма было построено в 1692 году. Архитектор неизвестен. После перевода в Красное село Алексеевского женского монастыря 1837 году приход был упразднен. Храм стал монастырским. В годы гонений в 30-х годах XX века монастырская община была снята с юридической регистрации, а здание храма было передано в народное хозяйство и в 1938 году перестроен в административное здание. В 2006 году храм получил статус приписного к приходу храма преподобного Алексия человека Божия в Красном селе.