Пешком от станции московского метрополитена «Красносельская» Сокольнической линии посетители доберутся до Храма Всех святых в Красном селе бывшего Ново-Алексеевского монастыря примерно за 9 минут: выйдя из метро, повернуть налево и идти вдоль Краснопрудной улицы, затем, перейдя дорогу под эстакадой, снова повернуть налево и немного пройти вдоль ТТК. Посетители на личном автотранспорте найдут церковь в районе пересечения Третьего транспортного кольца (внешняя сторона) с Русаковской улицей, на перекрестке улицы Гаврикова (ТТК) со 2-м Красносельским переулком.