В 1960-е в программе был зайчик Тёпа. Но, как и другие персонажи, например, Буратино, он постепенно ушел с экранов, и его заменили другие кукольные герои. Знаменитый Степашка появился случайно. В 1974 году перед съемками одной из программ сломалась кукла Ерошка. Создатели передачи не стали чинить его, а ввели нового героя. В этой программе показывали мультфильм «Зайчик заблудился», а по его окончании в студии появился Степашка. Гость гордо заявил: «Меня зовут — Степан!» Все обрадовались, а Филя по-мужски добавил: «Оставайся с нами, будем передачу вместе вести, только звать мы тебя будем Степашка!».