В 1988 году Екатерина Михайловна Марьямова и Андрей Борисович Ильичев собрали у себя дома друзей своего четырехлетнего сына Феди Ильичева и устроили для одиннадцати 3-5-летних малышей семейный детский сад. Ребята вместе гуляли, рисовали, пели, читали, считали и играли на скрипке. Дети росли, и взрослые решили организовать школу. По легенде, название «Муми-Тролль» предложил Федя. Екатерине Михайловне его идея понравилась: в Муми-доле живут вместе очень разные существа, живут дружно, интересно и весело, да еще то и дело происходят разнообразные чудесные неожиданности.
В сентябре 1991 года школа получила помещение на Волоколамском шоссе. К этому времени ребята-первопроходцы были уже второклассниками. Екатерина Михайловна и Андрей Борисович объявили набор в первый класс. Желающих оказалось много, открыли сразу два первых класса, и школа зажила новой жизнью.
Каждый год появлялся еще один класс, мумитролльцев становилось все больше и больше. Осенью 1993 года у школы появилось второе здание, а весной 2003 младшие классы переехали в Подмосковье (Новогорск), и «Муми-Троллю» пришлось официально разделиться на две школы.
В 1998 году состоялся первый выпускной вечер, правда, выпускались девятиклассники, а в 2001 году прошел первый выпускной 11 класса. А сейчас в Новогорске уже учатся дети наших выпускников.