Кузнецкая слобода была основана в конце XV века и первоначально заселялась мастерами-оружейниками и кузнецами, приглашёнными из различных регионов для обслуживания царского двора. Первое упоминание о деревянной церкви Святителя Николая на этом месте относится к 1624 году, однако предположительно приход существовал с конца XV века. В 1681 году, по благословению патриарха Иоакима, началось строительство каменного храма, завершившееся в 1683 году. Этот храм имел придел во имя преподобного Сергия Радонежского.
В 1766 году был устроен северный придел во имя святителя Василия Амасийского. К началу XIX века здание обветшало, и в 1805 году на средства прихожан был построен новый храм в стиле классицизма. В 1847 году храм был вновь перестроен: возвели третий ярус колокольни, а вместо прежней трапезной появилась обширная четырёхстолпная трапезная. В новой трапезной были установлены большие придельные алтари. Северный алтарь, ранее освящённый во имя святителя Василия Амасийского, был переосвящён митрополитом Филаретом в честь Введения во храм Пресвятой Богородицы. Пятиярусный иконостас главного алтаря был сооружён по проекту, утверждённому в 1853 году.
Архитектурно храм представляет собой одноглавый храм в стиле ампир. Над северным и южным входами в круглых нишах установлены барельефы апостолов — по два над каждым входом. Колокольня трёхъярусная, увенчанная шпилем.
В советский период храм не закрывался и продолжал функционировать, что является редкостью для московских церквей того времени. С 1992 года храм стал основным храмом Православного Свято-Тихоновского Гуманитарного Университета. 1 апреля 2012 года Святейший Патриарх Кирилл совершил Великое освящение главного и Сергиевского приделов.
Главной святыней храма является икона Божией Матери «Утоли моя печали», празднование которой совершается 25 января (7 февраля по новому стилю). Согласно преданию, эта икона была привезена в Москву казаками в 1640 году и первоначально находилась в церкви Святителя Николая на Пупышах в Садовниках. После ряда чудесных исцелений икона приобрела широкую известность и почитание.
В настоящее время богослужения в храме совершаются ежедневно. Храм открыт для посещения между утренним и вечерним богослужением, в это время можно обратиться к дежурному священнику.
