Гороховая улица появилась в Москве на том месте, где раньше находились поля, на которых выращивали царский горох – как утверждают историки, незаменимый продукт на главном столе Москвы. В документах Гороховое поле встречается в первой трети XVIII века, возможно, примерно в то же время была построена первая церковь Вознесения Господня, ставшая известной как Вознесенская на Гороховом поле. В этой церкви хранится крест с мощами нескольких угодников, в том числе святителя Николая и преподобного Сергия Радонежского, а также другие значимые христианские реликвии – частицы Креста Господня, Гроба Господня и гроба Богоматери.
В начале своей истории церковь имела статус домовой и находилась в имении графа Гавриила Головкина. В 1737 году церковь, как и многие здания в Москве, сгорела во время пожара, охватившего столицу. Церковь восстановили в кирпиче, но она продолжала оставаться домовой. Только ближе к концу XVIII столетия, когда земли имения стали собственностью графа Алексея Разумовского, церковь была преобразована в приходскую, и с ростом количества прихожан появилась необходимость в возведении нового здания. Его строительство началось в 1788 году и продолжалось до 1793-го. В таком облике, созданном архитектором Матвеем Казаковым, здание церкви сохранилось до настоящего времени. Стиль Матвея Казакова легко узнаваем, к примеру, его работе также принадлежит храм Косьмы и Дамиана на Маросейке.
Храм строился на пожертвования прихожан. История сохранила имена людей, принявших наиболее деятельное участие в его строительстве – священника Петра Андреева и прихожанина Николая Демидова.
В начале 30-х годов прошлого века церковь была закрыта, а ее утварь и ценности вывезены в неизвестном направлении. Вместо молитв и церковного пения под сводами храма раздавались шум слесарных и типографских станков. Только в 90-е годы во вновь освященной церкви начались богослужения.
В Москве церковь находится на пересечении улиц Радио и Казакова (того самого архитектора) - бывших улиц Вознесенской и Гороховой.