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

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

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

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

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