Деревянная Никитская церковь стояла в поселении толмачей, то есть переводчиков, и, возможно, была выстроена тут в первой половине XVII в.
В 1693 г. деревянное здание заменили каменным. Теплая церковь была освящена во имя Никиты Великомученика, а холодная – в честь Сретения Господня. Только в XIX в. прихожане решили заменить старое здание церкви и пригласили архитектора М.Д. Быковского для разработки проекта. Архитектор спроектировал большое здание в русском стиле с величественным куполом, ставшее доминантой целого района. Митрополит Филарет отзывался о ней как об «образце величия и благолепия». Строительство церкви начали в 1858 г. и закончили в 1863 г.
Церковь Никиты Великомученика в Старых Толмачах. 1882 г.
На месте церкви решили строить жилой дом для милиционеров, и в 1931 г. церковь Никиты Великомученика сломали.