Её обожали не только дети, но и взрослые. Однажды Валентина Михайловна ехала в такси на Шаболовку и достала деньги, чтобы расплатиться, а водитель, обернувшись, сказал: «Я со своих денег не беру. Когда у меня день рождения – вы моя гостья, когда я болею – вы меня навещаете. Мои дети хотят послушать сказку, и вы опять приходите…» И это было правдой: на экране тётя Валя появлялась очень часто – в новостных выпусках, в передачах «Умелые руки», «Будильник», «Спокойной ночи, малыши!», «В гостях у сказки», «От всей души».
Про передачу «От всей души» следует рассказать особо.
Её снимали каждый раз в разных городах страны – то в Туле, то в Ростове, то в Семилуках, то в Тюмени, то где-то ещё. Зрителей в зале много, и всякий раз они, естественно, разные. Передача посвящалась простым труженикам, добившимся больших результатов. Подбирались в зрители прежде всего люди образцовые: орденоносцы, герои войны, передовики производства, кто проводил дни и ночи на работе, кто отдавал себя своему труду целиком без остатка. В Семилуках это были, в основном, колхозники, комбайнеры, в Туле – токари, оружейники, в Тюмени – конечно, нефтяники.
Валентина Михайловна сначала со сцены рассказывала об истории края на примере конкретных героических личностей, сидевших в зале. Она говорила долго, с чувством и со знанием дела, будто сама стояла у токарного станка или сама участвовала в разведке нефти, в бурении первой скважины, что глубоко трогало зрителей. Те слушали её, затаив дыхание, иногда открыв рот от изумления, иной раз со слезами. Люди в зале были рады тому, что о них помнят и знают в Москве, что они нужны, что их трудовой подвиг не остался незамеченным.
По ходу передачи Валентина Михайловна спускалась к публике, очень по-человечески тепло общалась со зрителями, приглашала подняться на сцену нужного ей человека из зала. Как правило, заранее был подготовлен «рояль в кустах», то есть на встречу с героем из зала приглашался другой герой, который выходил из-за кулис. Например, если на сцене находился человек, который когда-то самоотверженно трудился с повреждённой рукой, то из-за кулис вдруг выходил хирург, который потом его оперировал и вылечил ему руку. Для человека с рукой такая встреча была полной неожиданностью. В зале тоже радостно аплодировали и плакали, зрители были очень открыты и эмоциональны.
К каждому выпуску Валентина Михайловна готовилась по многу часов каждый день на протяжении двух месяцев. Что значило провести передачу «От всей души»? Это два часа непрерывной сценической речи по заранее выученному сценарию – без бумажки, на память выучивала она сотни и сотни имён, дат, событий. Нельзя было ничего перепутать, чтобы никого не обидеть в зале. Два часа речи выразительной, сердечной, искренней. Действительно от всей души. Реакция зрителей была не предсказуема, и Валентине Михайловне нужно было реагировать на их реплики с ходу, импровизировать. Она не была до передачи лично знакома с героями, о которых рассказывала, и ей приходилось по глазам зрителя угадывать, кто он, чтобы пригласить его на сцену в нужный момент. Задача сверхсложная. Считалось, что в СССР никто не смог бы заменить Валентину Леонтьеву в подобной телепередаче.
Несмотря на всесоюзную славу, Валентина Михайловна никогда не позволяла себе свысока смотреть на человека из народа. Она от души любила народ, и она сама была его частью. В блокадном Ленинграде она девочкой пережила страшную голодную зиму, в чудовищном холоде, под артиллерийскими обстрелами. В возрасте восемнадцати лет пошла в дружинницы, чтобы помогать раненым и больным горожанам. Родной отец умер на её глазах от заражения крови (колол дрова во дворе, поранился топором, но был настолько слаб от голода, что организм не справился даже с царапиной). Она знала, что такое голод, что такое смерть, что такое война – и это навсегда отразилось в её глазах.