Храм иконы Божией Матери «Всех скорбящих Радость» в городе Ярцево был заложен 12 июля 1995 года в центральном сквере города. Инициатива строительства возникла в марте того же года в преддверии 50-летия Победы в Великой Отечественной войне. Храм задумывался как памятник воинам и мирным жителям, погибшим в годы войны.
Проект храма выполнен архитектором Владимиром Юрьевичем Наумовым в неовизантийском стиле. Строительные работы осуществлялись организацией «Ярцевстрой» под руководством Василия Афанасьевича Кабачека. Иконостас создан местным мастером Юрием Геннадьевичем Шароновым, иконы написаны иконописцем Алексеем Анатольевичем Воробьевым.
Первое богослужение в храме состоялось 6 ноября 1997 года в день празднования иконы Божией Матери «Всех скорбящих Радость». Освящение храма совершено 15 ноября 1998 года митрополитом Смоленским и Калининградским Кириллом. В тот же день было отмечено явление лика святой Девы в небе над храмом.
Храм расположен в сквере Победы рядом с памятником танку, что подчеркивает его мемориальное значение. Архитектурное решение включает характерные для неовизантийского стиля элементы: центральный купол, полукруглые арки и декор фасадов.
С момента основания храм функционирует как приходской. В первые годы после открытия он стал центром духовной жизни города, учитывая отсутствие других удобно расположенных храмов в центральной части Ярцево.