Малый храм построен в 1996 г., первое богослужение совершено 5 января 1997 г.

Храм был заложен 2 сентября 1999 года, строительство завершено в 2001 году. 24 февраля того года Патриарх Московский и всея Руси Алексий II совершил чин малого освящения храма. Данный объект был торжественно открыт тогдашним мэром Москвы Юрием Лужковым.

Храм в Марьино — первый храм, построенный в XXI веке в Москве. Здание было профинансировано жителями, организациями и предприятиями города и района. Стоимость строительства составила около 88 млн рублей.

Над главным входом во всю наружную стену расположена икона «Утоли моя печали».

Есть легенда, что однажды, когда одна богомольная больная была в забытьи, она увидела икону Божией Матери и услышала от нее голос: «Вели везти себя в Москву. Там в Пупышеве, в церкви святителя Николая, есть образ «Утоли моя печали»; молись перед ним и получишь исцеление».

В Москве больная осмотрела все иконы в храме во имя святителя Николая Чудотворца, но не нашла той, которая явилась ей в видении. Тогда священник попросил принести с колокольни находившиеся там ветхие иконы. Когда внесли икону «Утоли моя печали», больная вдруг вскрикнула: «Она! Она!» — и перекрестилась. После молебна она приложилась к иконе и встала с одра совершенно здоровой.

Это чудо совершилось 7 февраля 1760 года. С того дня совершается празднество в честь иконы Божией Матери «Утоли моя печали». К тому времени относится и составление службы с акафистом, впервые напечатанной в 1862 году.

С иконы сделали список, который поставили в приделе Никольского храма в Пупышах. В этом храме хранились письменные свидетельства о многочисленных чудотворениях, по молитвам Божией Матери от Ее чудотворного образа. Особенно много чудес произошло во время чумы 1771 года. Позднее эти свидетельства были уничтожены огнем во время пожара.