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