МОУ ДОД ДООЛ «Надежда», бывший пионерский лагерь « Радуга», был построен в 1972 году в посёлке Тайцы Гатчинского района Ленинградской области и принадлежал НИИ «Домен», предприятию военно-промышленного комплекса (ВПК). Использовался лагерь в круглогодичном режиме как база отдыха для сотрудников предприятия, а в каникулы для оздоровления детей. В таком режиме лагерь использовался до 1990г.
В1994г. пионерский лагерь «Радуга» был переименован в спортивно-оздоровительный трудовой комплекс «Радуга» (СОТК « Радуга»). С1994 по 1999г. лагерь на конкурсной основе выполнял социальный заказ Комитета по молодёжной политике г. Санкт-Петербурга. Летом в течение 4-х смен проходили реабилитацию трудные подростки из 7- районов города. Подростки, состоящие на учёте в детской комнате милиции, занимались спортом, трудились. За сезон отдыхало по 920 детей, на зимних каникулах -120 человек.
С 2001г. по 2004г. лагерь использовали как базу отдыха и труда для подростков Молодёжной Биржи Труда (МБТ) при Комитете по молодёжной политике администрации г. Санкт-Петербурга. Подростки, согласно договорам, работали на полях Гатчинского района. В этот же период в лагере отдыхали 60 детей из Гатчинского района, состоящие на учёте в Инспекции по делам несовершеннолетних (ИДН при Гатчинском управлении милиции).
В 2003г. Детский оздоровительный лагерь «Радуга» был передан в Гатчинский Муниципальный район и вновь переименован в Муниципальное образовательное учреждение «Детский оздоровительно-образовательный лагерь «Надежда» (МОУ ДОД ДООЛ «Надежда»).
28 августа 2008 года, согласно Постановлению главы администрации муниципального образования «Гатчинский муниципальный район» № 2078 от 28.08. 2008 года, было создано Муниципальное образовательное учреждение дополнительного образования детей «Детский оздоровительно-образовательный центр «Лесная сказка».
В 2010 году Муниципальное образовательное учреждение дополнительного образования детей «Детский оздоровительно-образовательный центр «Лесная сказка» реорганизовано путем присоединения к нему Муниципального образовательного учреждения дополнительного образования детей «Детский оздоровительно-образовательный лагерь «Надежда».
В сентябре 2011 Муниципальное образовательное учреждение дополнительного образования детей «Детский оздоровительно-образовательный центр «Лесная сказка» переименовано в Муниципальное бюджетное образовательное учреждение дополнительного образования детей «Детский оздоровительно-образовательный центр «Лесная сказка».
С 7 июня 2013 года Муниципальное бюджетное образовательное учреждение дополнительного образования детей «Детский оздоровительно-образовательный центр «Лесная сказка» переименовано в Муниципальное бюджетное учреждение «Детский оздоровительный лагерь «Лесная сказка».
В июне 2014 года Муниципальное бюджетное учреждение «Детский оздоровительный лагерь «Лесная сказка» переименовано в Муниципальным автономным учреждением «Детский оздоровительный лагерь «Лесная сказка».
В декабре 2014 года лагерь получил лицензию на осуществление дополнительной образовательной деятельности.
В настоящее время учреждение зарегистрировано, МУНИЦИПАЛЬНОЕ АВТОНОМНОЕ УЧРЕЖДЕНИЕ ДОПОЛНИТЕЛЬНОГО ОБРАЗОВАНИЯ «ДЕТСКИЙ ОЗДОРОВИТЕЛЬНЫЙ ЛАГЕРЬ «ЛЕСНАЯ СКАЗКА», сокращенное наименование – МАУ ДО «ДОЛ «ЛЕСНАЯ СКАЗКА».