Тридцатого марта 1945 года в семье актёров Юрия Толубеева и Тамары Алёшиной родился сын Андрей. Будущий народный артист РСФСР, как это ни странно, не планировал стать актёром. При этом его родители были к моменту рождения сына весьма известными артистами. Его отец, Юрий Владимирович Толубеев, был уже известным актёром, заслуженным артистом РСФСР, выступал на сцене Ленинградского Театра драмы имени А. С. Пушкина (нынешняя знаменитая Александринка), да к тому же снимался в кино, сыграв в популярнейших тогда картинах "Человек с ружьем", Возвращение Максима", "Выборгская сторона". Мать Андрея хоть и была не столь знаменитой актрисой, как его отец, но и у неё были прекрасные роли, сыгранные в том же Пушкинском театре, а также всесоюзная слава, которая пришла к ней после съёмок в одной из главных ролей в фильме "Небесный тихоход". К слову, съёмки эти шли, когда Андрей уже родился. И Тамара Алёшина брала ребёнка с собой, на съёмочную площадку. Так что с кино будущий артист связан с трехмесячного возраста.