Памятник на фасаде здания был установлен в 1995 году в рамках фестиваля сатиры «Золотой Остап». Архитектор В.Б. Бухаев по эскизу художника Р.Л. Габриадзе изготовил памятник из мрамора. Розовый мрамор для самого носа был привезен из Украины, родины Н.В. Гоголя.
В 2002 году мраморная табличка пропала при загадочных обстоятельства. Любители творчества Гоголя утверждали, что нос по обыкновению пошел прогуляться.
Однако туристы, прибывавшие на Вознесенский проспект, не находили памятника и очень огорчались.
Тогда в 2003 году встал вопрос о его воссоздании. Над копией трудился скульптор В. Панфилов.
Но в этом же году находится подлинник – уйти носу далеко не удалось. В одной из парадных дома №15 на Средней Подьяческой обнаружили пропажу и памятник поспешили вернуть на законное место. А копию повесили на здание Музея городской скульптуры, где она находится и по сей день.
