В 1794 году историк Н. Ильинский отправился в путешествие в город Нижний Новгород с целью собрать информацию об известном герое Козьме Минине. Однако, к своему сожалению, он обнаружил, что ни рядом с могилой героя, ни в городе нет никакого памятника или надписи, посвященной Минину. В связи с этим, Ильинский предложил установить монумент в память о герое.

Работы над скульптурной композицией были начаты в 1804 году под руководством И. П. Мартоса. Через несколько лет, весной 1809 года, в Нижегородской губернии была объявлена акция для сбора средств на создание монумента после завершения эскизов. К 1811 году было собрано общее количество в 18 000 рублей. Однако, 15 февраля того же года Комитет министров принял решение установить памятник в Москве.

20 февраля 1818 года монумент был возвышен в центре Красной площади. Через год Академия художеств объявила конкурс на проект обелиска с барельефами для Нижнего Новгорода. Победу в этом конкурсе одержал проект А. И. Мельникова и И. П. Мартоса. Предложение А. А. Бетанкура установить обелиск в центре кремлевского плац-парада не было принято, и вместо этого было решено построить его на одной линии с военным Успенским собором.

15 августа 1828 года, после проведения военного парада Нижегородского гарнизона, обелиск был официально открыт. На одной из сторон обелиска, рядом с позолоченным барельефом, изображающим Козьму Минина, находится надпись “ГРАЖДАНИНУ МИНИНУ БЛАГОДАРНОЕ ПОТОМСТВО 1826 ГОДА”. Это послание является выражением признательности и глубокой благодарности со стороны будущих поколений к герою Козьме Минину.