En 1794, el historiador N. Ilyinski llegó a Nizhni Nóvgorod para recopilar información sobre Kozma Minin. Descubrió que sobre la tumba del héroe no había ni monumento ni inscripción, y propuso erigir un monumento. Desde 1804, I. P. Martos comenzó a trabajar en la composición escultórica. Tras completar los bocetos, en la primavera de 1809 se organizó una colecta de fondos en la provincia de Nizhni Nóvgorod. Para 1811 se habían recaudado 18,000 rublos, pero el 15 de febrero de ese mismo año, el Comité de Ministros decidió erigir el monumento en Moscú.

El 20 de febrero de 1818, el monumento fue instalado en el centro de la Plaza Roja, y un año después, la Academia de Bellas Artes anunció un concurso para el diseño de un obelisco con relieves para Nizhni Nóvgorod. Los ganadores fueron A. I. Melnikov e I. P. Martos. A. A. Betancur propuso colocarlo en el centro del desfile militar del Kremlin, pero en 1825 se decidió construir el obelisco en una línea con la catedral militar de la Asunción. El 15 de agosto de 1828, tras el desfile militar de la guarnición de Nizhni Nóvgorod, el obelisco fue inaugurado solemnemente.