Церковь Александра Невского в Красном селе была построена в качестве религиозного учреждения при военном госпитале. В 1885 году храм был возведен из дерева. В течение всего пяти лет церковь стала ветхой и требовала серьёзного ремонта.
Однако было принято решение построить на месте старого храма новую деревянную церковь. Автором проекта стал архитектор В.А. Колянковский.
Возведение нового сооружения длилось всего четыре месяца и уже в июле 1890 года храм был освещен.
Госпитальный храм продолжал работать до 1932 года. Решением властей он был закрыт, а помещения переведены под склады для военной части.
Во время Великой Отечественной Войны Церковь Александра Невского была одним единственным целым храмом на всё поселение. Она так и не получила серьёзных повреждений в ходе военных действий и осталась невредима.
Храм возведен в традиционном русском стиле. Окрашенные в голубой и белый цвет стены имитируют небесный свод и облака.
Во внутреннем убранстве свое место нашли многие старые иконы. Главной святыней является образ Симеона Богоприимца. Она была обнаружена случайно в 1800 году при осмотре внезапно образовавшегося водоема.
Иконостас выполнен из дерева. Ранее установленный мраморный был приспособлен под иные нужды во времена советской власти.