МБДОУ «Сказка» открыл свои двери для детей в декабре 1986 года. Учреждение было девятым по счёту детским садом в городе Билибино. МБДОУ «Сказка» стал одним из самых современных сооружений для детей от 1,6 месяцев до 7 лет в Билибинском муниципальном районе.