Одна из самых любимых певиц России, в чьем репертуаре были песни, которые многие считали народными, приезжала в Уфу несколько раз.
Последний визит Валентина Васильевна была в башкирской столице в сентябре 2008 года в составе «звездного десанта» на открытие Дней Москвы. Валентина Васильевна открывала торжественный концерт в театре Оперы и Балета. Журналисты, освещающие мероприятие охотились за коллегами Толкуновой, тоже принимавших участие в этом концерте: за Кобзоном, Игорем Николаевым, Еленой Воробей. А Валентину Васильевну никто особо вопросами не донимал, но она особо не расстраивалась. Скромная, обаятельная, она, как призналась сама корреспондентам «КП» никогда не завидовала чужому успеху.
А когда мы поинтересовались её «райдером», заявила, что не знает, что это такое. Кстати, в 2007 году Валентина выступала на этой же площадке в Башкирском театре Оперы и Балеты вместе с народным артистом России Ренатом Ибрагимовым. Тогда оба артиста дали несколько интервью, в которых Валентина Васильевна высказала озабоченность общим упадком культуры в России и засильем попсы.
У нее было немало поклонников и в Уфе, куда она все обещала приехать с «сольниками», но увы этому уже не суждено сбыться.