Программа «Спокойной ночи, малыши!» появилась на свет в 1964 году. 1 сентября 1964 года на экраны вышел первый выпуск программы. Идея программы родилась после визита главреда детской телередакции Валентины Федоровой в ГДР, где увидела мультфильм о песочном человечке (Sandmännchen). С 26 ноября 1963 года начинается активный период создания программы — пишутся первые сценарии, появляются эскизы декораций и кукол главных героев, разрабатывается идея и концепция детской телепередачи.