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