Идея увековечения памяти К.Минина на его родине принадлежит М.В.Ломоносову. При учреждении Академии художеств он указал этот сюжет в качестве программного для учащихся. В 1794 г. для сбора сведений о К.Минине в Н.Новгород прибыл историк Н.Ильинский. Не найдя над могилой героя "ни памятника, ни надписи", он предложил поставить монумент. С 1804 г. над скульптурной композицией стал работать И.П.Мартос. По завершении эскизов весной 1809 г. в Нижегородской губернии был объявлен сбор средств. По уездам разослали литографированный рисунок будущего памятника. К 1811 году поступило 18 тыс. руб., но 15 февраля того же года Комитет Министров принял решение поставить памятник в Москве.

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

Пятнадцать составляющих обелиск гранитных "штук" вырубались в Карельских карьерах, барельефы по эскизам И.П.Мартоса отливались в мастерской Академии художеств. В 1827 году гранит доставили в Н.Новгород, но при перегрузке откололи верх обелиска. Для доделки и установки его на место в 1828 г. в Н.Новгород прибыли И.П.Мартос и А.И.Мельников с гранильщиками. Ствол обелиска был сокращен на 2 м. Отколовшуюся часть посадили на металлический штырь и заполировали швы. 15 августа 1828 г. после водосвятия и военного парада местного гарнизона обелиск был открыт.