Церковь Тихвинской Божьей Матери на Бережках была основана в XVII веке , предположительно в 1642 году. Храм имел название «что на Бережках» по имени обоих берегов Москвы-реки в этом месте. Существовали еще три названия: «что в Ямах в Дорогомиловке», или «что в Патриаршей домовой Бережковской слободе», и «что на Бережках в Рыбной слободе». Чуть южнее Дорогомилова в XVII веке была основана патриаршая Бережковская рыболовецкая слобода. Небольшая церковь во имя Тихвинской Божьей Матери была приходской для рыбаков и крестьян, жителей этой слободы.

Каменное здание церкви, небольшое и изящное, было построено в 1746 году. В 1930 году московские власти постановили закрыть храм, а внутри была устроена лесопилка. Но само здание было снесено лишь через 30 лет — в 1960 году. В настоящее время на месте, где стояла церковь, расположен фонтан близ Киевского вокзала.