До революции Сосновый бор носил финское название «Халила». Первый храм святого Александра Невского был построен здесь по указу Александра III в 1893 году при первом в России туберкулезном санатории «Халила». Храм был деревянный и в 1905 году сгорел. На его месте указом Николая II был возведен новый, каменный храм, - по преданию, в 1907 году он был освящен архиепископом Финляндским и Выборгским Сергием (Страгородским) ; и митрополитом Санкт-Петербургским и Ладожским Антонием (Вадковским).
После революции храм оказался на территории Финляндии. С 1925 по 1939 год он использовался в качестве лютеранской кирхи. А когда после Великой Отечественной войны Халила вошла в состав СССР, в храме устроили кинотеатр и продуктовый магазин, а в нижней части алтаря - кочегарку.
В 1992 году храм был возвращен Русской Православной Церкви, в нем начались регулярные богослужения.
Храм признан памятником архитектуры федерального значения.