Псу строили конуру и даже пытались забрать его к себе домой, но ни одна попытка не увенчалась успехом. Пёс всегда возвращался обратно, с нетерпением ожидая своих хозяев. И в снег и в дождь, в любую погоду и время года он неизменно находился на своём месте. От сочувствующих горожан он принимал только еду. В любую погоду он постоянно ждал и бежал ко всем рядом проезжающим автомобилям. Все, кто ездил по каким-либо делам в «новый» или «старый» город, постоянно видели Константина бегающим у обочины дороги либо спокойно отдыхающим на травке. Горожане очень полюбили Константина и превратили его историю в «живую легенду».

В 2002 году пёс умер. Его нашли мёртвым в лесу. По городу пошли слухи, что Константина сбил грузовик «КамАЗ», водитель которого, испугавшись гнева людей, спрятал его тело в новогородском лесу, тем самым скрыв улики и уйдя от ответственности. Однако следов насильственной смерти обнаружено не было, и слухи остались неподтверждёнными. Костик умер своей собственной смертью. Скорее всего, пёс ушёл в лес, чтобы там умереть. Константин ждал своего хозяина до последней секунды. 

Это была прискорбная новость для всех горожан, пса очень любили и он на какое-то время смог стать живой легендой города. За неимением средств, в память о псе жители поставили у обочины дороги мемориальный щит с надписью: "Псу, научившему нас любви и преданности."

С этих самых дней он стал символом Тольятти и предметом подражания верности своим любящим хозяевам. Этот щит постоянно сдувало ветром и его часто ломали вандалы. Тогда общественность города Тольятти вышла с инициативой поставить Константину настоящий бронзовый памятник. Впервые с официальной идеей подобного памятника выступила ученица 8 класса гимназии № 39 Комсомольского района — Налётова Ксения в 1990 году, ещё до произошедших событий лета 1995 года. Она принимала участие в проводившемся в те дни общегородском конкурсе «на лучший эскиз памятника в городе». Свой памятник конкурсантка назвала «Памятник верности»: «На постаменте изображена собака, вокруг собаки обмотана лента, которая символизирует дорогу. На конце ленты — звезда, символизирующая душу хозяина. Взор собаки был обращён на звезду». Фотография этого макета была напечатана в газете «Площадь свободы». В 2002 году эта идея стала как никогда актуальной, о проекте Ксюши вспомнили и предложили воплотить в жизнь. Проблема возникла только со сбором средств на саму скульптуру. Взял это на себя тольяттинский Ротари клуб, представляющий собой объединение деловых энергичных людей во главе с заместителем мэра Тольятти — Николаем Альфредовичем Ренцем. Деньги собирали как и со спонсорских бонусов, так и с простых пожертвований жителей города. В общей своей стоимости памятник обошёлся городу в 250 тысяч рублей.Константин стал символом города Тольятти!