Ермолаевский переулок получил имя по деревянной церкви Ермолая Священномученика, что на Козьем болоте. Этого храма уже нет, хотя имя осталось.
Не сохранилась и построенная при патриархе Гермогене Ермолаевская церковь. Его мирское имя было Ермолай — отсюда и название. В 1682 году для патриарха Иоакима Ермолаевскую церковь перестроили в камне. Это был расцвет Патриаршей Козьей слободы.
А в 1915 году в этот храм пришел креститься из католицизма в православие Франц-Альберт Шехтель. Тогда он получил имя Федор. В этом же храме отпевали архитектора в 1926 году. Но в 1929 Ермолаевскую церковь закрыли, а в 1932 снесли.