Инициатива создания передачи принадлежала главному редактору редакции программ для детей и юношества Валентине Федоровой. Само название программы долго обсуждалось, было, множество вариантов: "Вечерняя сказка", "Спокойной ночи", "Сказка на ночь", "В гостях у волшебного человечка Тик-Так". Но конечный вариант появился накануне первого эфира: "Спокойной ночи, малыши!".
Озвучивали кукол актеры московских театров: Хрюшу – Наталья Державина, Степашку – Наталья Голубенцева, Филю – Григорий Толчинский, Игорь Голуненко, Каркушу – Гертруда Суфимова. Многие актеры уже ушли из жизни, сегодня Филю озвучивает Сергей Григорьев, Хрюшу – Оксана Чабанюк, а Каркушу – Галина Бурмистрова.
Первым диктором единственной в то время детской программы стала Нина Кондратова. Потом же ведущих было больше: Валентина Леонтьева, Владимир Ухин, Светлана Жильцова, Татьяна Веденеева, Ангелина Вовк, Татьяна Судец, Юрий Григорьев, Юрий Николаев, Юлия Пустовойтова, Дмитрий Хаустов.
После небольшой интермедии с участием ведущих программы, следует обязательный мультфильм. Часто мультик обрывают на самом интересном месте, и продолжения сказки приходится ждать до следующей передачи.
Вот уже многие годы каждый выпуск заканчивается традиционными фразами. «Спокойной ночи, девочки и мальчики!» - желают детям Хрюша и Степашка, «Спокойной ночи, ребята!» - говорит Филя, «Кар-кар-кар», - прощается Каркуша. Завершает прощание всегда ведущий, говоря: 
Спокойной вам ночи!» или «Приятных вам снов!»