Приход храма Воздвижения Честного Животворящего Креста Господня в Красном селе известен с 1625 года. Современное здание храма было построено в 1692 году. Архитектор неизвестен.

После перевода в Красное село Алексеевского женского монастыря 1837 году приход был упразднен. Храм стал монастырским.

В годы гонений в 30-х годах XX века монастырская община была снята с юридической регистрации, а здание храма было передано в народное хозяйство и в 1938 году перестроен в административное здание.

В 2006 году храм получил статус приписного к приходу храма преподобного Алексия человека Божия в Красном селе. Здание храма приходу не передано.