После смерти народной артистки СССР Валентины Михайловны Леонтьевой 22 мая 2007 года Правительство Ульяновской области приняло решение об установке памятника в ее честь.

Первоначально, 1 августа 2007 года, у Ульяновского театра кукол появилось оригинальное сооружение в виде двух скамеечек, расположенных лицом друг к другу и скрепленных небольшим столиком, на котором лежали якобы забытые «тётей Валей» очки. На одной из лавочек — надпись: «Самое дорогое — общение с людьми. В. М. Леонтьева».

На следующий год Министерство строительства Ульяновской области подвело конкурс на лучший памятник В. М. Леонтьевой. Победителем конкурса стал ее земляк — скульптор из Санкт-Петербурга Николай Анциферов. Памятник был открыт в день рождения известной телеведущей — 1 августа 2008 года и составил единую композицию с «кавалеркой», символизирующей душевное общение, мастером которого была Валентина Леонтьева. Бронзовая двухметровая скульптура на постаменте из гранита Ирининского месторождения (Московская область) изображает Валентину Леонтьеву, вышедшую из театра и присевшую в сквере отдохнуть и полюбоваться видом на реку.