Премьера дуэта по Центральному телевидению состоялась 1 января 1971 года. Интермедию написал сам Тонков: старушки привели внуков на новогоднюю елку, а пока ждали их, между ними завязался разговор. Судя по письмам, которые сразу после передачи посыпались на ЦТ, дуэт имел успех, и с этого момента он стал непременным участником всех последующих выпусков «Теремка». Правда, длилось это недолго – чуть больше года. Потом передачу «Терем-теремок» закрыли. Однако дуэт продолжил свое существование: к тому времени он уже стал настолько популярен, что просто не имел права на исчезновение.

В 70-е годы на советской эстраде было достаточно артистов, работавших в юмористическом жанре, однако популярных было не так много. Главным среди них был, несомненно, Аркадий Райкин, который удачно совмещал в своих миниатюрах и юмор, и сатиру. Остальные юмористы были рангом пониже: Мария Миронова и Александр Менакер, Роман Карцев и Виктор Ильченко, Евгений Петросян, Геннадий Хазанов, Владимир Винокур. Был еще замечательный пародист Виктор Чистяков, но ему судьба отмерила короткую жизнь – он погиб в авиакатастрофе в мае 1972 года.

Дуэт Вадима Тонкова и Бориса Владимирова тоже относился к числу наиболее популярных, и практически ни один праздничный концерт не обходился без их участия. Популяризации дуэта в немалой степени способствовало и то, что он был чрезвычайно любим руководителем страны Леонидом Брежневым и его женой Викторией Петровной. Поэтому председатель Гостелерадио Сергей Лапин, который лично к дуэту относился прохладно, вынужден был давать ему «зеленый свет» и регулярно показывать по ЦТ.

В дуэте пробивной Владимиров выполнял роль начальника, а Тонков старался во всем его слушать. Но порой ему было трудно это делать, поскольку Владимиров отличался крайне амбициозным и подозрительным характером. Лидерство для него было жизненно необходимой вещью. Однажды он узнал, что Тонков и Ширвиндт пишут вместе очередную миниатюру, ворвался к ним в комнату и стал обвинять Ширвиндта, что тот умышленно пишет для Тонкова больше смешных реплик. Ширвиндт был в шоке: «Борис, у вас же дуэт. Одно выступление. Успех – на двоих. Ведь это не так важно, у кого из вас конкретно смешнее». Но Владимиров был неумолим: пришлось Ширвиндту дописывать его персонажу новые реплики.

У «старушек» был чрезвычайно плотный гастрольный график: они ездили по стране, давая в день от пяти до семи концертов. Это приносило приличный доход, но очень сильно сказывалось на физических кондициях актеров – они сильно уставали. Однако если Тонков находил отдушину в литературном творчестве или в простом созерцании природы, то Владимиров исключительно в женщинах и… выпивке. В итоге во второй половине 70-х дуэт часто срывал концерты по причине пагубной привычки Владимирова. Однажды таким образом был сорван даже правительственный концерт. Любому другому артисту подобное вряд ли сошло бы с рук, но Владимирова простили – ведь этот дуэт нравился семье генсека. После этого Владимиров даже лечился, но после выписки его терпения хватило ненадолго. Затем последовали новые срывы. Итог оказался печальным – дуэт распался.

Случилось это в 1982 году. «Старушки» подготовили новую программу под названием «Приходите свататься», но прокатать ее по стране не успели – Владимиров снова сорвался. Из коллектива стали уходить люди, которым надоели художества Авдотьи Никитичны. Последним не выдержал Тонков, который решил работать с другим артистом – конферансье Гарри Гриневичем. Их дуэт состоял из Вероники Маврикиевны и конферансье, который мягко иронизировал и поправлял «старушку». За короткое время они выпустили два спектакля: «Вы, Маврикиевна и конферансье» (1983) и «Музыкальный магазин» (1984).

Что касается Владимирова, то он так и не смог продолжать карьеру без Тонкова. Был момент, когда он пришел к своему бывшему товарищу и попросил взять его обратно.