О названии района Марьина роща ходит легенда, будто принадлежали эти земли боярину Кошке и его жене Марье. По другой легенде, здесь хозяйничали разбойники под предводительством атаманши Марьи.
Церковь построили в стиле древнерусских храмов XVII века в 1899-1904 годах на средства жителей Марьиной рощи. Земли для возведения храма пожаловал граф А.Д. Шереметев. В 1912 году архитектор Ю.Ф. Дидерихс надстроил звонницу.
Имя храму дала размещенная там чудотворная икона Божией Матери «Нечаянная Радость» XIX века. Церковь не закрывалась, хотя некоторое время на нее распространялся запрет на колокольный звон.
При храме иконы Божией Матери «Нечаянная радость» в Марьиной роще работают воскресная школа для детей и взрослых, приходская библиотека, редакция газеты «Православная Москва».
...один разбойник имел привычку перед походом на черные дела идти в церковь и просить помощи перед иконой Божьей Матери. Однажды он стоял перед образом и увидел Богородицу и маленького Иисуса живьем. У младенца все тело было покрыто ранами и язвами. Богоматерь сказала, что так грешники постоянно распинают Иисуса на кресте. От этого разбойник раскаялся и попросил простить его грехи. А когда он получил прощение, его охватила радость. Так и появился образ «Нечаянная радость».
...перед Первой Мировой войной группа французских предпринимателей предлагала арендовать часть Марьиной Рощи на 99 лет и построить там город-спутник дешевых домов под названием «Новая Москва».
... во время войны 1812 года Марьина роща была для москвичей лазейкой, через которую можно было покинуть захваченный город: французы здесь практически не появлялись. Здесь же на огромных кострах сжигали трупы захватчиков, которых свозили со всей Москвы.
...в начале ХХ века Марьина роща приобрела славу места, где можно легко приобрести поддельные документы и фальшивые ассигнации, а также сбыть краденое. Например, в 1920-е Петр Шубин организовал здесь производство контрабандных французских духов, а в лабиринтах узких улочек рядом с домами добропорядочных граждан возникли воровские притоны. Этот облик Марьиной рощи увековечили в романе «Эра милосердия» братья Вайнеры, а в кинематографе — фильм «Место встречи изменить нельзя».