Скульптурная композиция двух влюбленных собачек на углу улиц Красная и Мира стала первой из серии эксцентричных жанровых скульптур Краснодара.
По замыслу автора проекта скульптора Валерия Пчелина, две собаки - он и она - встретились на первом свидании под зданием с часами, на углу улиц Мира и Красная, и пошли гулять, взявшись за руки. Скульптура также напоминает о творчестве поэта Владимира Маяковского, который в одном из своих стихотворений называл Краснодар "собачкиной столицей".
С момента открытия памятника "гуляющие собачки" пользуются необычайной популярностью у краснодарцев и гостей города. Сфотографироваться с забавной парой, потереть бронзовым собакам нос или "позолотить" лапку считается доброй приметой.