Малый Гавриков переулок был фактически уничтожен при строительстве Третьего транспортного кольца, но формально он все еще обозначен на московских картах. Единственное здание, числящееся по этому адресу, старообрядческая церковь, лишенная крестов.

На этом месте тайный молитвенный дом существовал еще в 1784 году в доме Шибаевых, которые владели участком до 1878 года. Тогда Иван Иванович Шибаев, один из попечителей Рогожского кладбища, передал здание старообрядческому обществу. После указа о веротерпимости 1905 года община решила построить новый храм. Из пяти проектов, предложенных ведущими московскими архитекторами, был выбран вариант И.Е. Бондаренко, который ранее построил две старообрядческие церкви в Москве. Строительство велось с 1909 по 1911 год.

Церковь возводилась с использованием новых для того времени материалов: своды и купол были сделаны из железобетона. Архитектура храма относится к неорусскому стилю, вдохновленному северным новгородско-псковским зодчеством. Зданию присуща тройственность: боковые фасады отражают трехчастную структуру, повторяющую силуэт храма, аналогичный прием использован на боковых сторонах колокольни, а ее ярус звона с запада завершается тремя арочными проемами, центральный из которых больше боковых. Также присутствуют мотивы столичных храмов, например, шатровое завершение колокольни напоминает верхнюю часть шатра Покровского собора на Красной площади. Главы купола и колокольни были покрыты золоченой майоликовой черепицей. Внешне храм кажется монолитным, но внутри он двухэтажный: нижняя Успенская церковь вмещает 300 человек для каждодневных служб, а верхняя, Покровская, рассчитана на 200 человек для праздничных богослужений. Интерьеры украшены древними образами XV и XVI веков, пожертвованными общине С.П. Рябушинским.

Церковь была закрыта для богослужений около 1931 года, многие ее иконы оказались в Третьяковской галерее. С 1966 года в здании церкви располагалось спортивное общество «Спартак», которое оборудовало здесь спортзалы. К 1990-м годам церковь пришла в аварийное состояние.

В 2000-х годах была проведена реставрация, в ходе которой здание укрепили, частично заменили несущие конструкции, воссоздали некоторые утраченные элементы и раскрыли заложенные проемы звонницы, которые теперь остеклены. Однако колокольня и глава по-прежнему остаются без крестов, а само здание все еще занимает спортивный клуб.