Генерал-лейтенант Антон Степанович Апраксин начал строить храм в 1884 году. Подтолкнул его на это пожар, случившийся на Апраксином дворе почти за 20 лет до этого. По проекту Л. Ф. Фонтана был построен небольшой шатровый храм. Черновые работы были закончены быстро, но отделка отняла много времени – храм открылся лишь десять лет спустя. Несмотря на скромные размеры, пятиглавая церковь в русском стиле поражала современников богатством интерьеров. В нижнем этаже находилась часовня, а сама церковь занимала второй этаж, куда вела лестница из итальянского мрамора. Стены храма были покрыты белым мрамором, над окнами высечены заповеди блаженства, а наверху шли мозаичные изображения 12 апостолов. В окнах красовались цветные витражи. Иконостас был из белого мрамора. В главном куполе, который поддерживался колоннами, находилось изображение Пресвятой Троицы, выполненное восковыми красками. Церковь закрыли 6 декабря 1928 года. Здание стали использовать как столовую. Уже в хрущевские времена, когда начался новый виток гонений на религию, на месте церкви построили Дом печатников.