Решение о строительстве было принято в 2001 году, а уже в мае 2002 года состоялась закладка камня в основание храма.27 сентября того же года храм был освящён митрополитом Смоленским и Калининградским Кириллом.
Архитектурный проект храма разработал архитектор В. Ю. Наумов. Здание представляет собой однокупольный храм с одной апсидой и колокольней, выполненный в традициях русской православной архитектуры. Престол храма посвящён иконе Божией Матери «Взыскание погибших».
Место строительства храма выбрано не случайно. Деревня Соловьёво известна своей исторической Соловьёвой переправой, которая сыграла значительную роль в военных событиях России. В XV веке через неё проходили войска литовцев, в XVII веке — польские войска. Во время Отечественной войны 1812 года через переправу отступала российская армия под командованием Барклая-де-Толли. В годы Великой Отечественной войны, в августе 1941 года, здесь погибли десятки тысяч советских солдат и офицеров.
В 2011 году рядом с храмом была построена и освящена часовня во имя святого Георгия Победоносца с купелью. Впоследствии территория вокруг храма была благоустроена, включая обустройство святого источника и создание мемориального комплекса в память о погибших воинах.
