Всехсвятский проезд проходит параллельно улице Ленивке. Одна сторона его образована боковым фасадом дома номер 13 по улице Волхонке и автостоянкой, другая — сквером рядом с Храмом Христа Спасителя. Проезд назван по стоявшей на углу с Пречистенской набережной, у двора дьяка Дементия Башмакова, церкви Похвалы Богородицы и Всех Святых в Башмакове, которая была здесь построена в 1694 году и снесена в 1932 году, на её месте теперь автостоянка.