Возможность установки памятника основателю Нижнего Новгорода начала обсуждаться в конце 1980-х годов. В этот период был проведён первый конкурс, в котором участвовал почётный гражданин Нижнего Новгорода скульптор Павел Иванович Гусев. В его проекте князь Юрий (Георгий) Всеволодович изображался на коне. Изначально было предложено поставить памятник в кремле, но идея не нашла поддержки среди городских архитекторов, которые выдвигали альтернативные предложения: возвести памятник под Зеленским съездом напротив Коромысловой башни; около гостиницы «Нижегородской»; напротив Канавинского моста, на месте снесённого здания электростанции (1896, арх. П. П. Малиновский). Позже, 6 декабря 1993 года вышло совместное распоряжение областной и городской администрации о создании памятника, по которому предполагалось установить монумент на пересечении улицы Пожарского под Зеленским съездом. На данном конкурсе не был утверждён ни один проект[1].
В начале XXI века был объявлен второй конкурс, по итогам которого первое место получил эскизный проект В. И. Пурихова, а местом установки был выбран кремль. Виктор Иванович Пурихов — нижегородский скульптор, в 1971 году окончил Абрамцевское художественно-промышленное училище и переехал в Горький, обучаться искусству ваятеля в мастерской П. И. Гусева. Первая работа Пурихова — скульптурный портрет композитора М. А. Балакирева, установленный 10 октября 1980 года у домика Балакирева на Провиантской улице. Архитектором постамента выступил Вадим Васильевич Воронков[1].
Торжественное открытие памятника состоялось 27 февраля 2008 года. Памятник был поставлен рядом с местом, где в 1221—1227 годах стояла деревянная церковь архистратига Михаила (в 1631 году здесь был выстроен сохранившийся собор Архангела Михаила)[1]. Ранее на месте памятника стоял каменный поклонный крест в честь Кирилла и Мефодия, впоследствии перенесённый в сквер рядом с Домом