Первоначально скульптура доброй собаки Гаврюши была установлена в 1999 году во дворе дома 3 по Малой Садовой улице, когда после реконструкции улица была превращена в пешеходную зону.
4 сентября 2001 года рядом был открыт «Почтовый ящик собаки Гаврюши», на ящике была установлена стальная пластина с гравировкой: «Доброй собаке города Санкт-Петербурга от кузнецов творческой мастерской Юрия Круша. г. Гродно. Юрий Круш, Алесь Воробьёв, Антон Вашкелевич». В почтовый ящик опускали записки с просьбами доброй собаке Гаврюше и загаданными желаниями.
В 2007 году Гаврюша поменял «место жительства» - скульптура была перенесена в сквер на улице Правды.