Храмовый комплекс в микрорайоне Киселёвка города Смоленска был создан для обеспечения духовных потребностей жителей крупного спального района, где ранее отсутствовали православные храмы. Первоначально в 2017 году был возведён временный храм в честь святого благоверного князя Александра Невского по технологии быстровозводимых конструкций. Освящение купола и креста состоялось 28 сентября 2017 года.
Храм Александра Невского представляет собой двухэтажное здание площадью около 120 квадратных метров на каждом уровне, совмещающее богослужебное пространство и помещения воскресной школы с трапезной. Одновременно в храме могут разместиться до 150 прихожан. Первая Божественная литургия была совершена 6 декабря 2017 года в день престольного праздника.
С 2019 года ведётся строительство основного храма в честь святого апостола Андрея Первозванного, который войдёт в единый приходской комплекс с существующим храмом. 3 сентября 2022 года состоялось освящение креста и купола строящегося Андреевского храма. Оба храма относятся к Борисоглебскому церковному округу Смоленской епархии.
При храме действует воскресная школа, проводятся социальные и просветительские мероприятия. В 2018 году рядом с храмом была обустроена детская игровая площадка, ставшая первой в микрорайоне. Храм открыт для посещения ежедневно с 8:00 до 20:00.