Храм святой мученицы царицы Александры в урочище Сосновка был основан в начале XXI века. Разрешение на строительство было получено в декабре 2012 года от Виллозского сельского поселения, так как участок площадью около 1,8 тысячи квадратных метров ранее относился к Ленинградской области. Земельный участок расположен в небольшом сквере между Красносельским шоссе и жилыми домами, что обеспечивает буферную зону от шумной трассы.
Проект храма выполнен в традиционном православном стиле с пятиглавым завершением. Строительные работы начались после получения разрешения, и к моменту первых публикаций о храме большая часть конструкций уже была возведена. Храм строился силами прихода, зарегистрированного для этих целей. Архитектурное решение соответствует канонам русского церковного зодчества, хотя конкретный автор проекта в открытых источниках не указан.
Престольный праздник храма установлен 6 мая по новому стилю в память святой мученицы царицы Александры, пострадавшей в 314 году. Богослужебная жизнь началась до полного завершения строительства. По состоянию на 2010-е годы храм продолжал благоустраиваться, одновременно ведя духовно-просветительскую и катехизаторскую деятельность.
Территориально храм относится к Красносельскому району Санкт-Петербурга, хотя исторически эта местность входила в состав Ленинградской области. Изменение административных границ не повлияло на каноническое подчинение храма Санкт-Петербургской епархии Русской Православной Церкви.