В 1980-х годах Тольц вел актуальные политические программы и был одним из первых ведущих регулярных передач в прямом эфире: «В стране и мире», «Одна шестая», «Зеркало», «Либерти лайв». Ему принадлежат замысел и первые выпуски аналитической программы «Русская идея», которую он затем передал писателю и философу Борису Парамонову. С 1998 года Тольц вел на РС авторскую аналитическую программу «Разница во времени» – это разговоры о России, документальные беседы о прошлом и настоящем страны. Кроме того, он автор художественно-публицистической программы «Документы прошлого», в которой использовал фрагменты из звукового архива РС, материалы из Государственного архива Российской Федерации, Российского государственного архива социально-политической истории и др. Созданный автором цикл передач, посвященный 40-й годовщине XX съезда КПСС, лег в основу первого мультимедийного проекта РС. К участию в этом проекте были привлечены историки, архивисты, эксперты и политические деятели из разных стран Европы и США. (Проект принят Министерством образования России для распространения в школах и используется для изучения истории в университетах.)
Тольц также предложил на радио новую форму исторического рассказа – он автор цикла из двенадцати программ «Три дневника. По маршруту Стейнбека полвека спустя». Этот цикл вспоминал тележурналист, заведующий кафедрой телевидения и радио факультета журналистики МГУ им. М.В. Ломоносова Георгий Кузнецов. Он отмечал, что в связи с коммерциализацией современного отечественного радио из эфира российских радиостанций пропадают радиоочерки, а РС в своем роде наследует традиции русского толстого журнала: «На отечественном радио не стало радиоочерков. Радиокоммерсанты считают этот жанр устаревшим, невыгодным. Отчего же на “Свободе” он процветает? Сегодняшний радиожурналист “Свободы” повторил маршрут Стейнбека и создал ряд радиоочерков… Почему мы опять обращаемся к зарубежным радиоголосам, чтобы получить то, чего не услышишь по отечественному радио? Правда, обращаемся теперь не таясь…»[86]. Серия радиопередач создана по следам путешествия нобелевского лауреата, американского писателя Джона Стейнбека, который посетил Советский Союз в 1947 году. Результатом визита Стейнбека стал «Русский дневник» – книга, где он попытался описать советскую повседневность. Другой «русский дневник» – о самом Стейнбеке и его путешествии – тайно составлялся людьми, специально приставленными к писателю, чтобы организовать «правильное освещение» советской действительности. 50 лет спустя Владимир Тольц повторил маршрут Стейнбека и нашел в архивах секретные донесения о его поездке[87].