На личном автотранспорте от Московской кольцевой автодороги посетители доберутся до Церкви великомученицы Анастасии Узорешительницы в Тёплом Стане, проехав по Профсоюзной улице до станции метроплитена «Теплый Стан», затем осуществив съезд налево, на улицу Теплый Стан, и проехав по ней примерно 1,2 км (храм расположен по правой стороне улицы). От станции столичного метрополитена «Теплый Стан» Калужско-Рижской линии (выход в сторону кинотеатра «Аврора») посетители доедут сюда на автобусе №144, №227 или №281, следуя до остановки общественного транспорта «Улица Генерала Тюленева».