Возводилась купцом промышленником Г.Д.Строгановым, развернувшим в конце XVII века в городе массовое строительство каменных храмов, жилых палат, зимовых дворов. Жить предпочитал за пределами шумного Нижнего Новгорода, за Окой в купленной в 1670-1672 годах у служилых дворян Жедринских Гордеевки. Возле вычищенного пруда были возведены каменные палаты со службами и мастерскими.

В 80-х годах XVII века началось строительство сразу двух одинаковых храмов: в Гордеевке и Устюжне-Железопольской (пример строительства "по образцу"). 22 декабря 1693 года Нижегородский митрополит Трефилий освятил главный придел в честь Пресвятые Богородицы Смоленской Одигитрии, 25 июля 1697 года - придел в честь Макария Желтоводского. Церковь (10.5х8 саженей) предназначалась для живших в усадьбе Строгановых. Моленный зал перекрыт сомкнутым сводом с угловыми лотками и пятиглавием световой (центральный барабан диаметром 3 метра), чем достигалось прекрасное освещение храма. Верх церкви и окна убраны белокаменной резью. Кресты - прекрасные образцы кузнечного древнерусского искусства (мастер - балахнинец Кондрат Прокофьев). После отъезда в 1705 году Строганова в Москву церковь стала приходской.