Название Никольская происходит от монастыря Николы Старого, поставленного на Владимирской дороге, на том её участке, где ныне расположена сама улица. До постройки стены Китай-города в 15341538 годах улица называвшаяся Сретенской, составляла одно целое с нынешними улицами Лубянка и Сретенка (трасса древней Владимирской дороги). Название Никольская, впервые упомянутое в 1547 году, относилось к её части в пределах Китай-города.
В 19351990 годах улица называлась Улицей 25 октября в память о том, что именно с этой улицы красногвардейцы во время Октябрьских боёв обстреляли Кремль и через выбитые снарядами Никольские ворота ворвались в него.
Наша редакция публикует все отзывы, а не только положительные — мы не заинтересованы преподнести место в лучше свете, а просто показываем как есть.