Из прихожан этой церкви вышел знаменитый род Демидовых. Приходская церковь до 1730 года была деревянная; постройку первоначального деревянного храма нужно относить к ХУЛ в. В 1730-34 г. деревянный храм заменен двухэтажным каменным усердием известного заводчика Акинфия Никитича Демидова близ могилы его родителей, и в прошлом столетии безразлично назывался то церковью Рождества Христова, по имени настоящей церкви в верхнем этажи, освященной в 1735 г., то Никольскою, что на оружейной слободе, по имени настоящей церкви в нижнем этаже, освященной в том же году. При нижней церкви тогда же устроен был придел во имя св. ап. Андрея Первозванного, освященный в 1734 г. В последующее время церковь подвергалась разного рода поновлениям. В 1838 г. вновь перестроен придел во имя св. ап. Андрея Первозванного. В 1862 г. на средства местного протоиерея Иоанна Мясновскаго в верхнем храме устроен новый иконостас вместо прежнего, пришедшего в ветхость. В 1864 г. вновь устроен иконостас в нижней церкви Св. Николая, а лет 1520 тому назад поновлен иконостас ап. Андрея Первозваннаго. Придел св. ап. Андрея Первозваннаго был и в прежней деревянной церкви, на что дают указание сохранившиеся каменные столбы на месте прежних алтарей; тоже говорит и местное предание; оно первоначальное устройство иконостаса связывает с случаем из семейной жизни Никиты Демидова, говорит, что он устроен «на костях» его дочери. У Демидова, так гласит предание, были разного рода тайные подвалы и ходы; дочь его однажды из любопытства отперла один из подвалов, чем вызвала такой гнев со стороны отца, что он ударил ее так сильно ключами, что она от того умерла; этот случай был на день св. ап. Андрея Первозваннаго, почему кающимся отцом и устроен придел в честь этого апостола. В церкви есть также придел Преподобного Тихона Калужского. Благодаря усердию Демидовых, церковь отличается богатыми украшениями. На многих иконах тяжеловесные серебряные оклады на 5-ти иконах оклады весом от 26 до 34 фунтов. По своей древности замечательна икона Деисус – изображения Господа Вседержителя, Божией Матери и Иоанна Предтечи. Ризы и венцы на этих иконах вырезаны из дерева. Иконы эти едва ли не времен татарского ига, когда не удобно было делать на них металлические ризы. Близ нижней трапезной церкви находится часовня. Она устроена в 1724 г. Демидовыми для погребения умерших их родственников, с каковою целью из часовни устроен ход в подвальный этаж. При церкви богадельня с 1782 г. на 8-13 женщин. С 1894 г. при церкви открыто церковноприходское училище.
В 1930 г. церковь была закрыта, в 1947 г. признана памятником архитектуры. В 1998 г. храм вернули верующим.