De toevoeging "Chochlovka" slaat op de Oekraïners die vroeger het gebied bewoonden nadat Oekraïne in de XVIIe eeuw bij Rusland werd gevoegd. Zij werden destijds door Moskovieten vanwege hun haardracht "chochly" (Russisch: хохол) genoemd. De kerk werd reeds genoemd in 1625 en de huidige kerk werd gebouwd in de 1696. Een brand verwoestte de kerk in 1737. Tijdens de bezetting van Moskou door de troepen van Napoleon was de Drieëenheidskerk een van de tien kerken waar de viering van erediensten werden toegestaan.