Первое упоминание о деревянной церкви Григория Богослова относится к 1621 году. В 1638 году деревянное здание перестроено в каменное. Позже церковь ещё несколько раз перестраивали.

В 1709 году около церкви сооружена шатровая колокольня. До конца XIX века церковь не перестраивалась.

С 1878 по 1880 годы церковь разобрали, затем на деньги Спиридонова на её месте сооружён новый храм по проекту Иосифа Каминского. Церковь была с одним куполом, выдержанном в византийском стиле.

До 1922 года Петровский переулок назывался Богословским по освящению главного престола церкви. В 1929 году церковь закрыли и осквернили, а в 1932 году разрушили. На её месте рассчитывали возвести здание акционерного общества «Контрагентство по печати», однако так и не построили.