Изначально церковь была заложена в середине XVIII века в центре основанной Петром I солдатской Преображенской слободы, став полковым храмом первого в России лейб-гвардейского Преображенского полка. В ночь на 18 июля 1964 года, несмотря на протесты верующих, храм взорвали под предлогом строительства метрополитена. Это последняя церковь, взорванная в Москве в советское время.