В решении архитектурных образов декорации Врубель свободно фантазирует на темы народного искусства, отвергая путь реконструкции форм древнерусского зодчества. Есть какая-то нелепость, видимо нарочитая, и в двух объемах-строениях, украшенных узорочьем, стоящих рядом с теремом царевым, по другую сторону узкого прохода к морю. Все эти объемы между собой не составляют архитектурного единства. Самостоятелен и пейзаж на заднем плане с монастырем, украшенным церковными луковками. Во всем этом пейзаже Врубель отдает дань не только щедрой фантастике музыки Римского-Корсакова, но и ее особенной структуре. Врубель, нанизывая элементы пейзажа, как в орнаменте, и в то же время более свободно расставляя архитектуру в пространстве, преодолевал застылость симметрии, традиционного кулисного построения.
В другой декорации узорчатый широкий портал обрамляет видные сквозь него прихотливые, изощренные архитектурные формы сказочного городка, подобные каким-то народным ярким, расписным игрушкам. Они вытягиваются, сплетаясь в нарядное ожерелье, поднимаются вверх, увенчанные разнообразными башенками, и уходят в глубину по извивающемуся берегу морскому. В этой декорации Врубель выступает как реформатор сцены. Художник достигает более свободной планировки пространства, и в то же время он его уплощает, предвещая оформление символистского театра.
В пластическом решении декорации просвечивает гармония музыки Римского-Корсакова, ее чистые и прихотливые звучания, ее строгая стройность, конструктивность и статика, сочетающиеся с нарядной узорчатостью. Как упивался художник звуками оркестра, изображающего фантастические события действия и море, и с каким наслаждением писал этот сказочный пейзаж! На этот раз декорации Врубеля восхитили публику.
«Город-Леденец» был встречен шумными аплодисментами. Забела писала сестре в конце 1900 года: «Миша очень отличился в декорациях Салтана, и даже его страшные враги — газетчики говорят, что декорации красивы, а доброжелатели прямо находят, что он сказал новое слово в этом жанре, и все это при такой скорости — в две с половиною недели все было написано».
Рецензия Кашкина — доброжелательного критика — ценное дополнение к сохранившимся эскизам. «В постановке и декорациях сделано много талантливого, но не все нас удовлетворяет. Против декорации светлицы и пролога оперы мы ничего не будем говорить, но декорация первого действия прежде всего слишком темна, нам бы хотелось убрать хотя бы одну из пристроек с правой стороны сцены, чтобы сделать ее просторнее и дать больше места морскому берегу. Морской вид очень хорош, но нам желалось бы дневного освещения вместо позднего вечера, того требует и характер сцены, ибо не может народ явиться с поздравлением не днем, а к ночи. Преобладание юмористических сцен также не гармонирует с темнотой. Безусловно необходимо почти уничтожить движение волн на переднем плане, их белые гребни слишком велики, и вздымаются они слишком высоко для спокойной бухты, какой она виднеется дальше. Во втором действии море еще лучше, но опять мешает впечатлению темень, прямо противоречащая словам царевича, говорящего: „улыбается нам солнце“, — да и к светлому характеру сказки не идут непроглядные тучи, покрывающие небо. К появлению чародея, преследующего Лебедь, сцена может сразу потемнеть, но не ранее. Утренний вид города хорош. В следующей картине опять ночь, тогда как по ремарке либретто требуется день. Такое требование нам опять кажется справедливым главным образом ради тона музыки и полета шмеля».