Среди состоятельного нижегородского купечества был распространен обычай - строить за свой счет церкви, как правило, неподалеку места жительства жертвователя. Афанасий Олисов, один из самых богатых «торговых гостей» Нижнего Новгорода возвел две церкви – в 1672 году Успенскую церковь на Ильинской горе, а в 1702 году – Сергиевскую. Его дом в Крутом переулке находился как раз между ними
Успенская церковь была отстроена Афанасием Олисовым «во исполнение чаяний и надежд». Действительно, подстраховаться не мешало. Олисов отправлялся в Астрахань, чтобы принять управление царскими соляными и рыбными промыслами. После восстания Разина на Волге было еще очень неспокойно, путь обещал быть опасным, а работа - трудной. Судьба благоволила к Олисову - четыре года спустя он благополучно вернулся в Нижний, где был избран земским старостой. О том, каким почетом и уважением пользовался достойный коммерсант, можно судить уже по тому, что в официальных документах того времени он именовался не «Афонькой», как это было, а «Афанасием Фирсовичем» - небывалая честь для незнатного человека.
В советские годы церковь была расхищена и пребывала в запустении вплоть до первой научной реставрации 1965—1967 годов. Окончательно церковь отреставрирована в 2004 году.
