Владимирский храм, расположенный в Гордеевке, является частью Смоленско-Владимирского прихода. Первоначально церковь была возведена иноком Порфирием в XVI веке, а затем перестраивалась в 1812 и 1907 годах.

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

В 1812 году храм был перестроен нижегородскими купцами Вологдиным и Загибениным, а также при поддержке жертвователей. Новый храм имел пять глав и колокольню, главный алтарь был освящен в честь Сретения Владимирской иконы Божией Матери. Иконостас состоял из шести ярусов греческого письма, а рядом с царскими вратами находилась редкая икона «Единородный Сын».

Стены и купол были украшены росписью водяными красками. Храм состоял из летнего и зимнего отделений с двумя приделами: северным, посвященным святителю Николаю Чудотворцу, и южным, посвященным преподобному Макарию Желтоводскому и Унженскому. В 1878 году их переименовали: северный стал в честь преподобного Макария, а южный, в честь святителя Николая.

В северном приделе находилась икона Божией Матери «Всех скорбящих Радость», а в южном, устроенном купцом В. В. Монаховым, почитаемая Боголюбская икона Пресвятой Богородицы.

В 1878 году приделы были выровнены с алтарем, полы из белого камня заменили мозаикой и чугунными плитами. Под церковью установили «духовые печи», сделав ее теплой. Иконостасы были резными, главный, из липы. В 1897 году храм обновили: иконостасы и киоты покрыли позолотой, обновили живопись, покрасили своды и колонны.

В начале XX века строительство велось по проекту архитектора Д. Фёдорова и завершилось в 1907 году. Освящение проходило в три этапа: в феврале и мае 1908 года, а также в сентябре 1909 года. Службы продолжались до 1926 года.

В 1998 году храм был передан Нижегородской епархии, началось восстановление центрального купола. В течение года вывезли более 500 КАМАЗов строительного мусора и грязи.

В 2012 году митрополит Георгий освятил два креста для установки на главах церкви. Главный престол в честь Владимирской иконы Божией Матери освятили в 2019 году, северный в честь Покрова Пресвятой Богородицы, в 2013 году, а южный в честь святителя Николая Мирликийского, в 2015 году.

В 1997 году открылась воскресная школа, при которой работают детский театр «Ковчег» и вокальный ансамбль «Золотые купола». С 2003 года действует подростковая военно-патриотическая дружина имени святого праведного воина Феодора Ушакова под руководством иерея Сергия Симагина.

С 2012 года настоятелем прихода является протоиерей Сергий Симагин, при котором начались масштабные внутренние работы во Владимирском храме.