Храм во имя Святого Николая Чудотворца в Подкопаях, близ Солянки (Подкопаевский пер., 15/7), впервые упоминается в 1493 году, когда сюда удалился великий князь Иван III Васильевич после
пожара, истребившего дворец в Кремле. В 1686 году при церкви было устроено кладбище, и о ней упоминается как о церкви каменной, и именуется она церковью Николая Чудотворца Подкопаева. Вероятно, название произошло от фамилии какого-либо Подкопаева, строителя или возобновителя церкви. Существует, впрочем, следующее предание. Воры собрались похитить из этой церкви имущество и подкопались под стену храма. Через подкоп они влезли в церковь,
похитили серебряную ризу с иконы святителя Николая и удалились, но один из них в том подкопе был завален и умерщвлен обвалившимися камнями. Поэтому будто бы и церковь получила
наименование "в Подкопаях". Еще одна версия объясняет название также подкопом, но сделанным не для преступных целей - здесь как будто находился карьер для добычи глины.
Церковь несколько раз переделывали - в конце XVII - начале XVIII в., в середине XVIII века. В результате пожара 1812 года церковь сильно пострадала и была восстановлена в 1855-1858 годах.
При церкви приделы: Казанской Божьей Матери и Св. Дмитрия Ростовского.
