В 1784 году, после кончины фаворита императрицы Екатерины II, графа Александра Дмитриевича Ланского, на месте его захоронения была возведена деревянная часовня. По повелению императрицы, желавшей увековечить память Ланского, вскоре началось строительство каменного храма. Закладка новой церкви состоялась 25 сентября 1784 года, а финансирование осуществлялось из Кабинета Ее Величества.
Строительство храма было завершено между 1784 и 1790 годами. Архитектурно здание представляло собой образец русского классицизма конца XVIII века. Храм имел один престол, посвященный святителю Николаю Чудотворцу.
В крипте храма был погребен сам граф Ланской и его родственники, что обусловило неофициальное название кладбища как «Ланское кладбище». Со временем кладбище расширялось, становясь местом упокоения многих известных личностей того времени.
В советский период храм, как и многие религиозные сооружения, подвергся закрытию. Здание использовалось не по назначению, что привело к его постепенному разрушению. Однако в 1999 году на территории Казанского кладбища была построена новая часовня святителя Николая Чудотворца, продолжающая духовные традиции прежнего храма.
