Согласно документам, хранящимся в Российском Государственном историческом архиве, первая каменная часовня в этих местах была построена в 1848 году в местечке Степановка на пересечении дороги в Никольское и строящейся железной дороги Санкт-Петербург - Москва. Проект часовни был утвержден в сентябре того же года лично Императором Николаем I. Это была небольшая, квадратная в плане часовенка с четырехскатной крышей и луковичной маковкой.

К концу XIX века станция Поповка, рядом с которой расположились поселки Подобедовка и Самопомощь, приобрела среди столичных жителей известность как тихая дачная местность с небольшими красивыми водоемами, изумительным по красоте ландшафтом и чистым воздухом, что привело к значительному росту населения и постройке множества дач.

1 октября 1902 года в поселке Подобедовка по инициативе владельца имения Михаила Михайловича Подобедова по проекту архитектора Павла Петровича Кондратьева была заложена деревянная церковь с высоким шатровым куполом, выдержанная в стиле деревянного русского зодчества. Спустя семь лет ее постройка была закончена, и в 1909 году она была освящена священником Алексием Сверенским во имя святого благоверного князя Александра Невского. Рядом с храмом возвели часовню Святителя Николая Чудотворца, выдержанную в том же стиле. К этой же церкви была приписана и упомянутая часовня в Степановке. Скончавшегося этим же летом о. Алексия сменил новый настоятель - священник Михаил Положенский.

В 1935 году одновременно были закрыты и оба храма в поселке Подобедовка - Александро-Невская церковь была переоборудована под клуб и сохранялась до Великой Отечественной войны, а Никольская церковь-барак в том же 1935 году была снесена.

На месте Александро-Невской церкви (нынешний Красноборский проспект) находятся деревянные жилые дома.