En 1794, l'historien N. Ilyinski est arrivé à Nijni Novgorod pour recueillir des informations sur Kozma Minine. Il a découvert qu'il n'y avait ni monument ni inscription sur la tombe du héros, et a proposé d'ériger un monument. Depuis 1804, I. P. Martos a commencé à travailler sur la composition sculpturale. Après avoir terminé les esquisses au printemps 1809, une collecte de fonds a été organisée dans la province de Nijni Novgorod. En 1811, 18 000 roubles avaient été collectés, mais le 15 février de la même année, le Comité des ministres a décidé d'installer le monument à Moscou.

Le 20 février 1818, le monument a été installé au centre de la Place Rouge, et un an plus tard, l'Académie des beaux-arts a annoncé un concours pour le projet d'un obélisque avec des bas-reliefs pour Nijni Novgorod. Les gagnants étaient A. I. Melnikov et I. P. Martos. A. A. Betancourt a proposé de le placer au centre du défilé du Kremlin, mais en 1825, il a été décidé d'ériger l'obélisque sur un axe avec la cathédrale militaire de l'Assomption. Le 15 août 1828, après le défilé militaire de la garnison de Nijni Novgorod, l'obélisque a été solennellement inauguré.