Архитектура выдержана в стиле петровского барокко, сочетавшего красочность с некоторой сдержанностью. Каменная церковь представляла собой четверик с двумя сужающимися восьмериками, трехчастным алтарем и двухпридельной трапезной.
В 1722 году, по клировой ведомости 1782 года, при церкви значилось полсотни дворов.
В 1803 году слева к церкви святых Бориса и Глеба был пристроен придел в честь Рождества Богородицы (в 1805 году освящен); в 1832 году центральный придел стал Богородичным, а боковой — Борисоглебским. Правый придел был освящен в честь святого Иоанна Предтечи. Из ведомости этого же года явствует, что там «по штату причта… служили четыре человека: священник, диакон, дьячок и пономарь».
Зримо представить облик церкви позволяет опись 1848 года. Согласно ей, это было кирпичное здание, выбеленное желтой охрой, с железной зеленой кровлей, железными же позолоченными крестами на обитой железом главке; две придельные главки «поставлены… одна на правую сторону, другая на левую, обиты железом и покрашены желтой краской». Особо упоминаются, кроме того, железная и две деревянные двери «с замками и запорами», колокольня на девять колоколов с куполом и шпилем.
В 1852–1884 годах старостой храма служил купец 1-й гильдии, ревностный жертвователь Александр Алексеевич Плотников. Плотниковский особняк стоял вплотную к церкви. С 1902 года на это место заступил купец Николай Дмитриевич Соколов, за свою службу удостоившийся, в числе прочего, серебряной «станиславской» медали (декабрь 1907 года).
В 1930 году церковь решено было снести как мешающую уличному движению. Учитывая ценность постройки как памятника архитектуры XVIII века, снос отменили, но церковь переоборудовали под кинотеатр. Община при этом перешла в близлежащий Покровский храм. В конце 1940-х годов здание было разрушено.