На основании именного указа Сенату от 4 марта 1782 г. «Об упразднении учрежденной при Коллегии иностранных дел Публичной экспедиции, состоящей из трех департаментов: казенных, текущих дел и почтового» образовано Главное правление почтовых дел для управления почтовыми учреждениями, почтовой гоньбой и финансовой деятельностью почтового ведомства. Возглавлялось главным директором почт графом А.А. Безбородко.

В 1795 году для почтовых служащих во дворце графа А.А. Безбородко устроена церковь. Освящена в феврале 1795 г. во имя Двенадцати апостолов, размещалась на верхнем этаже дворового флигеля. В 1798 году церковь перенесена в дом на противоположной стороне Почтамтской ул. и заняла в нем третий этаж. После покупки в казну дворца А.А. Безбородко, по проекту архитектора В.А. Глинки под церковь перестроен танцевальный зал с хорами. Освящена в новом помещении в феврале 1830 г. В 1845 и 1911 гг. подвергалась ремонту. Адрес на 1917 год – Почтамтский пер., 4.

В 1795–1799 гг. состояла при Главном правлении почтовых дел, в 1799–1811 гг. – при Главном почтовом правлении, с 1811 г. – при Почтовом департаменте. В 1811–1819 гг. Почтовый департамент входил в состав Министерства внутренних дел, в 1819–1830 гг. являлся самостоятельным учреждением, в 1830–1865 гг. являлся составной частью Главного управления почт, в 1865–1868 и 1880–1881 гг. входил в состав Министерства почт и телеграфов, в 1868–1880 и в 1881–1884 гг. – вновь в МВД. Преобразован в Главное управление почт и телеграфов МВД на основании высочайше утвержденного 22 мая 1884 г. мнения Государственного совета «О соединении почтовых и телеграфных учреждений в одно и наименовании его Главным управлением почт и телеграфов». Постановлением Временного правительства от 5 мая 1917 г. создано Министерство почт и телеграфов.

Декретом СНК от 23 января 1918 года «Об отделении церкви от государства и школы от церкви» церковь лишалась прав юридического лица, ее имущество подлежало национализации. Закрыта в 1922 году.

Здание является памятником архитектуры и находится под охраной государства.

Указы Святейшего Синода и С.-Петербургской духовной консистории (1834–1847; 182–1855; 1859–1868 гг.); книги регистрации указов Святейшего Синода и С.-Петербургской духовной консистории (1804–1839 гг.).

Акты обозрения церкви благочинным (1858; 1859; 1861; 1863; 1864 гг.); дела о предоставлении сведений о состоянии церкви и причта благочинному и в Почтовый департамент (1837–1866 гг.); о сборе пожертвований (1813–1822; 1835–1847 гг.).

Метрические книги (1826–1842 гг.); исповедные росписи (1795–1868 гг.); клировые ведомости (1845; 1854 гг.); копии метрических свидетельств разных лиц, выданных причтом церкви с 1833 по 1862 годы; книги брачных обысков (1802–1834 гг.); брачные документы разных лиц (1830–1886 гг.); ведомости о браках православных с лицами других вероисповеданий (1859; 1861 гг.); дела о переходе в православную веру лиц других вероисповеданий (1836–1849 гг.).

Документы о проведении переписи штатных и заштатных лиц духовного звания (1850–1851 гг.); о назначении и увольнении от должностей церковнослужителей (1839–1845 гг.); ревизские сказки о священнослужителях церкви и членах их семей (1834; 1850 гг.); списки священнослужителей и сторожей церкви (1859; 1862–1863; 1867 гг.).

Приходо-расходные книги (1831–1843; 1867 гг.) и приходо-расходные документы (1835–1850 гг.).

Описи входящих документов (1850–1868 гг.).