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