Смоленская церковь в Гордеевке была построена в 1692-1697 годах как домовый храм купца Григория Дмитриевича Строганова. Северный придел освящен в честь преподобных Антония и Феодосия Киево-Печерских. Главный престол посвящен Смоленской иконе Божией Матери. Архитектура храма представляет собой образец строгановского барокко с характерными элементами: резным белокаменным декором, пятиглавием и коваными крестами работы балахнинского кузнеца Кондратия Прокофьева.
В 1705 году, после переезда Строгановых в Москву, храм стал приходским. В 1930 году церковь была закрыта, в 1934 году планировался её снос, но здание сохранили как музейный склад. В 1993 году храм возвращен Нижегородской епархии. В 2005-2006 годах проведена позолота главного купола, а в 2018-2021 годах осуществлена масштабная реставрация к 800-летию Нижнего Новгорода.
Владимирская церковь построена в 1902-1907 годах по проекту архитектора Д. Фёдорова на месте обветшавшего храма. Освящение происходило в три этапа: в феврале и мае 1908 года, и в сентябре 1909 года. Храм имел три престола: главный - Владимирской иконы Божией Матери, северный - Покрова Пресвятой Богородицы и южный - святителя Николая Мирликийского. В архитектуре сочетаются элементы древнерусского зодчества, барокко и модерна.
В 1929 году Владимирский храм был закрыт, здание переоборудовано под пекарню с разрушением верхней части. В 1998 году храм возвращен епархии. Реставрационные работы завершились освящением главного престола в 2019 году. При храмовом комплексе действует воскресная школа, открытая в 1997 году.