Храм Спаса Нерукотворного Образа на Дороге жизни был возведен в 1901 году в имении Рябово, принадлежавшем роду Всеволожских. Строительство начато по инициативе Елены Васильевны Всеволожской, урожденной Кочубей, в память о ее супруге Павле Александровиче Всеволожском, скончавшемся 16 августа 1898 года в праздник Нерукотворного Образа Спасителя. Благословение на сооружение храма-усыпальницы было получено от митрополита Санкт-Петербургского и Ладожского Антония (Вадковского) 6 марта 1899 года. Освящение состоялось 29 августа 1901 года, в день престольного праздника.
Архитектура храма представляет собой восьмигранный шатровый объем с высокими стрельчатыми окнами, выполненный из лицевого кирпича. В нижнем ярусе располагалась фамильная усыпальница Всеволожских, где были погребены основатели храма. В 1906 году рядом с мужем была похоронена и Елена Васильевна Всеволожская. Над их могилой под алтарем находилось мраморное надгробие с Распятием.
В 1918 году начался период упадка храма. Последняя архиерейская служба состоялась 29 июля 1930 года под руководством епископа Шлиссельбургского Григория (Лебедева). В октябре 1931 года храм был закрыт, а усыпальница осквернена. Останки Всеволожских были перенесены и перезахоронены на Румболовской горе лишь в 1932 году финскими прихожанками лютеранского прихода.
В советский период здание храма использовалось как склад зерна (1930-е), школа младших лейтенантов, клуб (где выступали И.О. Дунаевский и К.И. Шульженко), а в годы блокады Ленинграда - как склад горюче-смазочных материалов для Дороги жизни. С 1960 года храм пребывал в запустении.
В 1988 году началось восстановление храма силами православной общины после отмены решения о размещении в здании кафе. Первое богослужение после долгого перерыва состоялось 29 августа 1989 года. В 1991 году храм был полностью освящен. В нижнем ярусе был устроен придел в честь святого благоверного князя Всеволода-Гавриила Псковского.
В 2017 году в храм возвращена икона Казанской Божией Матери, вывезенная последними владельцами усадьбы Всеволожскими в эмиграцию. На стенах храма размещены 187 мемориальных досок с именами водителей и механиков, обслуживавших Дорогу жизни в блокадные дни.