Краснохолмская набережная расположена в Таганском районе на территории Центрального административного округа города Москвы. Современное название получила в связи с близостью к старинному урочищу Красный холм. В XIX веке и до 1929 года называлась Новоспасская — по Новоспасскому монастырю.