В 1818 году Матросу было поручено разработать проект обелиска для нижегородцев, взамен памятника. Стелла была спроектирована при участии архитектора Мельникова.
Части обелиска вырубались в Карелии. При перевозке верхняя часть обелиска откололась, при установке ее закрепили металлическими штырями и заполировали швы, уменьшив при этом высоту на 2 метра.
В августе 1828 года памятник был установлен на территории Нижегородского Кремля. Это самый старый памятник города.
