Считается, что Котёнок с улицы Лизюкова — первый мультипликационный герой, заимевший в России памятник. Котёнок Вася — персонаж любимого многим мультфильма «Котёнок с улицы Лизюкова», созданного режиссёром В. Котёночкиным и писателем В. Злотниковым. Последний, кстати, является уроженцем Воронежа, так что неудивительно, что место действия мультфильма — совершенно реальная воронежская улица им. генерала Лизюкова.
Создать памятник предложил главный редактор газеты «Молодой коммунар». Газета «Комсомольская правда» поддержала идею, а руководитель администрации Коминтерновского района И. Д. Образцов предложил конкурс на лучший рисунок нового памятника. Победил рисунок одиннадцатиклассницы. Её идею переработали воронежские скульпторы Эльза Пак и Иван Дикунов, создавшие новый памятник вместе со своими сыновьями.
Памятник установили 5 декабря 2003 года перед кинотеатром «Мир». Сейчас для того, чтобы сфотографироваться с котёнком Васей и вороной-колдуньей, иногда приходится отстаивать целую очередь из желающих — так памятник любим воронежцами и гостями города.
Иногда на котёнка покушаются вандалы, обрывающие ему проволочные усы, которые, впрочем, быстро восстанавливаются в мастерской.