Граффити «Кот Мурлыка» — это уличное художественное произведение, созданное на фасаде здания в рамках арт-проекта «Город-сказка» в 2014 году. Над росписью работали художники городской федерации граффити совместно с сотрудниками администрации. Изображение Кота Мурлыки и других сказочных персонажей появилось к 95-летию со дня открытия библиотеки, чтобы украсить здание и привлечь внимание к чтению и литературе. Кот Мурлыка был выбран не случайно, так как библиотека изначально носила его имя. Проект стал частью инициативы по созданию позитивной атмосферы и популяризации книги среди детей и подростков. Кот Мурлыка — персонаж, ассоциирующийся с детской литературой и сказками.