В начале XIX века литераторы Санкт-Петербурга выступили инициаторами создания памятника Минину и Пожарскому. В 1804 году над скульптурной композицией начал работать И. П. Мартос. После создания эскиза памятника весной 1809 года в Нижегородской губернии был объявлен сбор средств. К февралю 1811 года нижегородцы собрали необходимую сумму, но правительство решило установить памятник уже в Москве, а в Нижнем Новгороде предполагалось соорудить обелиск (как компенсацию).
В 1818 году памятник Минину и Пожарскому был открыт на Красной площади в Москве, и И. П. Мартос начал работать над барельефом для обелиска. 31 октября 1825 года был утверждён выполненный совместно Мартосом и Мельниковым проект обелиска.
Памятник Минину и Пожарскому (обелиск на двойном гранитном пьедестале) был установлен на территории Нижегородского Кремля 15 августа 1828 года. Это самый старый памятник Нижнего Новгорода.
Гранитная стела с постаментом — проект архитектора Авраама Ивановича Мельникова и скульптора Ивана Петровича Мартоса. Пятнадцать составляющих обелиск гранитных частей вырубались в Карельских карьерах, барельефы отливались в мастерской Академии художеств Санкт-Петербурга.
В 1827 году гранит доставили в Нижний Новгород, но при перегрузке откололи верх обелиска. Поэтому ствол его сократили на 2 метра, а отколовшуюся часть посадили на металлический штырь и заполировали швы.
С одной стороны обелиска, обращенной к Волге, на бронзовой доске надпись: «Гражданину Минину благодарное потомство. 1826 г.». С обратной стороны обелиска, обращенной к городу, также на бронзовой доске, вторая надпись: «Князю Пожарскому благодарное потомство. 1826 г.». Ниже бронзовых досок к пьедесталу прикреплены ещё две с барельефными изображениями. На одной из них изображен Кузьма Минин, на голову которого два добрых гения-покровителя возлагают венок из дубовых листьев; на другой — Дмитрий Пожарский, на голову которого гении возлагают такой же венок.