Распоряжением Комитета культуры министерства культуры и информации Республики Казахстан № ФЛ-2023-01635125-1 во исполнение поручения руководителя государства Малой сцене Национального русского театра драмы имени Михаила Лермонтова присвоено имя В. А. Толоконникова. Об этом зрителям, пришедшим на спектакль «Уроки французского», сообщил художественный руководитель театра Д. А. Скирта. Владимир Толоконников служил в Театре имени Лермонтова с 1973 года, на его счету более 80 разноплановых ролей. Зрителям запомнились и полюбились его Леший в «Василисе Прекрасной», Квазимодо в «Соборе Парижской богоматери», Лука в горьковской пьесе «На дне», Городничий в «Ревизоре» и, конечно, Тимофей в «Семейном портрете с посторонним» – спектакле, который не сходил со сцены четверть века.

В 1981 году спектаклем «Пришёл мужчина к женщине» открывалась Малая сцена. Мужчину в спектакле играл Владимир Алексеевич.