Строительство владимирского храма в Гордеевке завершилось в 1907 году. Он расположен возле Смоленской (Строгановской) церкви, датированной XVII веком. Проект Владимирского храма выполнил архитектор из Санкт-Петербурга Д.П. Федоров. Престолы были освящены в честь Владимирской иконы Божией Матери, Николая Чудотворца и Покрова Богородицы.
В 1908 году при Владимирской церкви организовали общество трезвости, работавшее до 1917 года. В нём проводились разъяснительные беседы о вреде пьянства, проходили выступления церковного хора.
В 1929 году в приходе прекратились богослужения. Власти пытались переделать Владимирскую церковь под школу и клуб, но безуспешно. В итоге его верхнюю часть разрушили, а здание переоборудовали в пекарню.
В 1998 году церковь Владимирской иконы Божией Матери была возвращена верующим. Первая Пасхальная служба прошла здесь в 2000 году.
