Альбом пришелся на год тотальной «гриммомании»: одновременно выходит кинобоевик Терри Гиллиама «Братья Гримм», показ которого сопровождался мощнейшей рекламной компанией, а в качестве российского «рок-открытия года» стране преподносили самарский поп-роковый проект «Братья Грим», весьма интенсивно раскручивавшийся продюсером Леонидом Бурлаковым (экс-«Мумий Тролль»). В этом контексте набившие оскомину слова «братья Гримм» для любителей элитарного искусства звучали скорее отпугивающе. Кроме того, альбом не был поддержан театральной версией, никакой пиар-компании также не было, так что основной резонанс этот диск вызвал на локальных интернет-форумах.
Ресурс AudioStore, специализирующийся на выкладывании треков в сеть в формате mp3 для скачивания, заметил, что, «прислушавшись к мамоновской „Золушке“, мы можем уловить в ней своего рода объяснение автором причин его переезда из столицы в деревню». Портал «РОЛ» включил «Сказки братьев Гримм» в «русскую десятку 2005», поставив альбом на девятое место (первое заняла «Вендетта» Земфиры). Отметим также реплику на форуме сетевой лаборатории NetLab: «Остраненные аллюзии на сказки братьев Гримм. Мамонов продолжает нас гипнотизировать своими сказками о мире чистоты, безотходного производства и потребителей с аутсайдерами, в котором всё upside down. Everybody shout! <…> Звучание нового альбома Мамонова, как мне показалось, стало еще более электронным: местами чем-то напоминает грязновато-аналоговые запилы Mr.Oizo, а где-то мерещится влияние венской электроники с уходом в монотонное даб-журчание».
Интернет-журнал «ROCKMUSIC.RU» опубликовал рецензию внимательно следящего за творчеством позднего Мамонова Джорджа Гуницкого:
«Мир мамоновских сказок, – а вернее его авторских импровизаций на тему сказочек милейших братьев Гримм, – мрачноват, специфичен, своеобразен и напрочь не вписывается в общепринятые представления о тенденциях развития энд становления многострадальной русской роково-ролловой культуры. Забавно осознавать, что альбом „Сказки братьев Гримм“ был выпущен именно сейчас, когда появились последние пластинки таких раскрученных команд, как „ДДТ“ и „Аквариум“. Было бы нелепо и бессмысленно даже сравнивать альбомы „Пропавший без вести“, или „ZOOM ZOOM ZOOM“, или какую-нибудь иную раскрученную пластинку с мамоновскими сказками – да и вообще многое зависит от времени, места и ситуации восприятия. Однако лично мне абсурдистские в своей основе сказки, истории и игры Мамонова, которые он то поет, то декламирует на фоне крайне простого аккомпанемента, представляются гораздо более интересными, нежели многое другое. <…> Странные, конечно, эти песни-сказки. Необычайно странные. В голосе немолодого уже Мамонова иногда чувствуется некоторая усталость, но едва ли это усталость по жизни – настоящий артист и мэтр никогда и ни за что ее не проявит в творчестве своем; а с другой стороны, такие специальные и не слишком уж веселые сказки ничуть не требуют эдакого веселого, бодрого и жизнеутверждающего голоса.