В 1951 году у Тонкова и Марты родилась дочь Марьяна. Жили молодые у мамы Тонкова (его отец к тому времени умер) в двухкомнатной квартире на Садовой. Когда-то вся пятикомнатная квартира принадлежала их семье, но потом их уплотнили и оставили потомкам Шехтеля только две небольшие комнаты. Однако, несмотря на скромный быт и рождение ребенка, жили молодые весело: часто у них за полночь засиживались однокурсники Тонкова, а его мама помогала им писать шпаргалки по французскому. А крошка-дочь в это время спала на раскладушке. Со своей супругой Тонков проживет больше полувека, что в актерском мире редкий случай – там разводы и множество браков вполне обыденная штука.
Окончив ГИТИС в 1953 году, Тонков попал в драмтеатр Островского. Поначалу играл в массовке (был «пятым грибом во втором составе» вместе с будущей звездой советского кинематографа Иннокентием Смоктуновским), но потом постепенно перешел на более крупные роли. Однако звезд с неба не хватал и, вполне вероятно, так и закончил бы свою карьеру драматического актера на вторых ролях. Но тут судьба послала ему встречу с бывшим однокурсником по ГИТИСу Борисом Владимировым.
Владимиров поступил в ГИТИС вместе с Тонковым, однако потом перешел на режиссерский из-за проблем с голосом. Будучи студентами, они дружили, хотя характеры у них были разные: Владимиров был человеком взрывным, темпераментным, а Тонков – спокойным и уравновешенным. Всем, кто знал эту пару, это несоответствие характеров сразу бросалось в глаза, и они часто удивлялись, как это два таких разных человека могут дружить. Между тем Тонков не отрекся от своего друга даже в трудные для него времена – когда над Владимировым нависла угроза тюремного заключения. А поводом к этому стала банальная ревность.
Владимиров был влюблен в студентку ГИТИСа из Чехословакии Иржину Мартинкову и жутко ревновал ее ко всякому встречному. И вот однажды, когда они были в гостях и у Владимирова случился очередной приступ ревности, он не нашел ничего лучшего, как… вцепиться любимой девушке зубами в нос. После этого Иржина угодила в больницу, где ей наложили на пострадавшее место несколько швов. Над Владимировым нависла угроза отчисления из института, он мог попасть под суд за нападение на подданную иностранного государства. Чтобы уладить этот конфликт, к Иржине в больницу отправилась целая делегация студентов ГИТИСа во главе с Тонковым. Они долго упрашивали девушку простить ревнивого ухажера, и та наконец дрогнула: согласилась не писать заявление в милицию, однако отношения с Владимировым немедленно прервала.
Закончив ГИТИС в 1956 году, Владимиров стал работать режиссером в передвижном эстрадном театре «Комсомольский патруль». Однажды судьба свела его с Тонковым, который откровенно маялся ролями второго плана в своем театре и не знал, куда от них податься. В итоге Владимиров переманил его к себе. И они стали выступать дуэтом: играли парные миниатюры «Глазами молодых», «Получите 15 шуток», «Происшествие на перекрестке». Имели вполне устойчивый успех и были этим довольны, поскольку гастролировали с театром по стране и неплохо зарабатывали. Поэтому, даже когда в 1963 году театр закрылся, они продолжали выступать дуэтом в разных сборных концертах.
Во второй половине 60-х Владимиров и Тонков решили играть миниатюры в женских образах. До этого на советской эстраде уже были подобные примеры, поэтому ничего нового артисты не открывали. Открытие случится позднее, когда Владимиров и Тонков объединят своих старушек в единое целое и станут выступать дуэтом. А пока они играли двух чудаковатых старушек порознь: Владимиров в миниатюрах «На приеме» (авторы – Гинряры) и «На футболе» (В. Ардов), Тонков – в сценке «Возьмите внука в детсад» (М. Брейдо). Так продолжалось до 1970 года, когда на гастролях в Челябинске Александр Ширвиндт внезапно им сказал: «У вас может получиться хороший номер, если вы объедините своих старушек. А я покажу их в своей телепередаче». Ширвиндт имел в виду передачу «Терем-теремок», которую он сам создал и вел на Центральном телевидении. Естественно, искушение быть показанными на голубых экранах было столь велико, что Владимиров и Тонков согласились.
Как гласит легенда, свою старушку Тонков списал с двух женщин: с великой актрисы Александры Яблочкиной и своей родственницы – жены его дяди Вавочки. У Яблочкиной Тонков взял характер (этакая чудаковатая интеллигентка), а у Вавочки – ее необычный смех. Что касается Владимирова, то он срисовал свою старушку не с кого-то конкретно, а обобщенно – такие малообразованные и простые старушки встречались на каждом шагу. В итоге получился весьма актуальный подтекст – старушки из разных социальных слоев. Вероника Маврикиевна – старомодно одетая, претендующая на светскость и интеллигентность, вся в своем далеком прошлом, с трудом ориентирующаяся в сегодняшнем дне. Ее подруга, повязанная по-деревенски белым платком, Авдотья Никитична – здравомыслящая, напористая и вечно учащая свою подругу жизни.