Никольская Верхнепосадская церковь (церковь Николая Чудотворца), где настоятелем был отец Николая Добролюбова, была построена в 1741 году, она дала имя ближайшей к ней Никольской башне кремля. Эта церковь не выходила на Большую Покровскую, а стояла в глубине квартала, ближе к Зеленскому съезду.
В советское время закрыта, разобрана в 1932 в связи с решением строительства на этой месте гостинцы "Москва". В 1997 здание гостиницы снесено из-за ветхости. В 1998 году новое строительство на этом месте было остановлено, т.к. против него выступила общественность Нижнего Новгорода. По мнению нижегородцев данью исторической справедливости и уважения к похороненным на приходском кладбище людям должно было стать восстановление храма. Участок Никольского кладбища был взят под государственную охрану в качестве достопримечательного места. Однако в 2011 году границы достопримечательного места Никольское кладбище были пересмотрены, что привело к его фактическому уничтожению.