Несколько столетий назад улица Баумана, где ныне находится Богоявленская церковь, называлась Большой Проломной. Дело в том, что изначально здесь располагались Проломные ворота. Позже, на этом самом месте, собственно и была воздвигнута православная святыня.
На начальном этапе строение было деревянным и в 1741 году было практически полностью уничтожено пожаром. Эти события послужили толчком к строительству храма с каменными стенами, который стал доступен для посещения прихожанами с 1756 года.