Этот храм, по сравнению с остальными храмами нашей страны, обладает необычным посвящением девяти святым мученикам, которых казнили за Веру в Малой Азии, в городе Кизике, в конце 3 века. В России, в казанском Кизическом монастыре, находилась часть святых мощей убиенных. Кизический монастырь был основан Патриархом Андрианом. Патриарх Андриан глубоко почитал этих святых и верил в их целительский дар, дарованный за мучения при жизни. Видимо эти причины подтолкнули его к тому, что когда самого Андриана схватил паралич, он дал обет построить в Москве храм в честь девяти казненных в Кизике. Со временем патриарх поборол свою болезнь и стал воплощать в жизнь данный ему обет. В итоге в 1698 году по указу императора Петра I был возведен деревянный храм, в котором частенько бывал и сам Петр, который наслаждался певчими патриархами храма. В 1738 году закончилось возведение пристройки еще одного храма к деревянному, только уже каменный, который так же возводили в честь этих мучеников. Храм был построен на средства купца Андрея Семенова. Возведение каменного храма, который стоит на этом месте, и по сей день, началось в 1732 году. Однако в 1736 деревянная церковь была полностью уничтожена пожаром, в то время она находилась в правлении Анны Иоановны. В 1838 году в храме построили новую трапезную с приделом во имя Великомученицы Варвары. Именно на средства Варвары Нерской и Варвары Чащиной были произведены вышеперечисленные реконструкции. Через 6 лет к храму пристроили колокольню, состоящую из трех ярусов, в эти времена храм постоянно обновлялся. После смерти патриарха храм существовал, но вскоре в 1929 году его закрыли. Сначала храм передали женской тюрьме, которая находилась вблизи храма, после его передали ОГПУ. Теперь в здании храма приводили в силу приговоры высшей меры наказания, то есть расстреливали. Именно благодаря этому факту среди местных жителей храм называли «расстрельным храмом». После этого храм занимало еще несколько учреждений. В 1979 году была выполнена реставрация купола церкви, на него был возвращен крест. В 1992 году храм наконец-то возвратили верующим Русской православной церкви. В 1993 храм был частично разрушен, так как попал под обстрел, но на данный момент все реставрационные работы закончены и по сей день, в храме совершаются литургии. В 2004 году в святыню был возвращен образ девяти святых кизических мучеников.