Автором идеи создать памятник гуляющему по Петербургу органу является писатель, актер и режиссер В. С. Жук. Торжественное открытие памятника на Вознесенском проспекте прошло 27 ноября 1995 года во время Международного фестиваля сатиры и юмора “Золотой Остап”.
“Нос майора Ковалева” представляет собой серую известняковую путиловскую плиту 60х35 см, в нижней части которой вмонтировано изображение носа. Последний высечен из розового украинского мрамора, привезенного с родины Н. В. Гоголя. В верхней части плиты надпись – “Нос майора Ковалева”.
12 сентября 2002 года плита была похищена. Жители Петербурга по этому поводу шутили, что нос по привычке отправился погулять. В 2003 году памятник был заново воссоздан архитектором В. Б. Бухаевым. Копия отличалась меньшим размером и бородавкой на кончике носа. Ее уже подготовили к установке. Однако, летом того же года, оригинальную плиту нашли на лестничной площадке в доме 15 по Средней Подъяческой улице.
Оригинал вернули на свое место, а копию повесили на фасаде административного здания Музея городской скульптуры (Чернорецкий переулок, дом 2).
Еще один памятник носу работы скульптора Тимура Юсуфова находится в Парке современной скульптуры (двор филологического факультета СПбГУ).
