Местопребывание Царь-девицы тоже указывает на ее «чуже-родность» по отношению к «человеческому» миру. К ее царству ведет «долга бесконечна дорога». В некоторых вариантах длительность пути туда обозначается временными категориями: «взяв вин на сим лит харчу и поихав». Царство героини так далеко, что практически недосягаемо для любого персонажа, кроме настоящего героя. Оно недоступно еще и потому, что дорога туда связана с многочисленными препятствиями. Первое из них — водная преграда: река или три реки, море, иногда огненное, или тридевять морей. Герою помогает перебраться через эти преграды необычный конь. Царство героини нередко находится на острове: «На четвертые сутки принесся их корабль к ужасному, высокому острову». Неприступность царства Царь-девицы обеспечивает также крепкая каменная стена. Кроме того, стена снабжена струнами и колокольчиками, которые трудно не задеть. Ограда царства всегда высока: «триитажная», «три вярсты угору», «на двенадцать сажен вышины», «так обгорожено, шо як гля-неш — и шапка з головы злетыть; важко й птици перелетить», «у ней терем стоит по поднебесью, у ней через засаду птиця не про-лятывает». Государство Царь-девицы нередко находится прямо под солнцем и называется «Подсолнешной град», «подсолнечное царство».
Все отмеченные особенности местопребывания Царь-девицы — удаленность от царства героя; водные, каменные, огненные, звуковые преграды и соответственно неприступность; расположение на острове или на небе под солнцем — это черты сказочного тридесятого царства. Именно так, «тридесятым царством за тридевятью землями», чаще всего и называется государство героини. В нем находятся необычные сады, в которых «и каких тебе угодно растений нету: и яблоки, и груши, и сливы, что в райском саду!» Здесь растут и золотые яблоки — особенность «иного» мира. В этих садах растут также молодильные яблоки или ягоды, находится живая и мертвая вода. Соответственно царство героини связано с «жизнью», в нем сосредоточивается ее начало, источник. Вместе с тем пространство Царь-девицы отличается тем, что там не живут люди, а попадание туда человека грозит ему смертью. Когда герой отправляется в тридесятое царство, он наезжает на перепутье на придорожный камень или столб, от которого отходит несколько дорог. Одна из них всегда связана со смертью людей: «В праву руку поедешь — сам сыт, а конь голоден; в левую поедешь — конь сыт, а сам голоден; прямо поедешь — живу не бывать». Герой обычно сразу направляется в государство Царь-девицы, и эта дорога оказывается именно той, «где самому живу не быть», «где убитому быть». Дальше, уже на выбранном героем пути, его еще раз предупреждают Баба-Яга или Бабушка-Задворенка: «Не смей туда ехать, Иван-царевич, не бывать тебе живому!» В текстах сказок устойчиво повторяются специальные формулы, характеризующие царство героини как пространство смерти для человека вообще и для героя в частности: «Хоть и идешь в подсолнечное царство, а туда много ходцев — мало выходцев!»; «Вот что, миленький, жива вода и мо-лодильны яблоки, туда много ходцев и мало выходцев. Там <… > сорок колышков, на каждом колышке по головушке, а на одном колышке нет головушки, там твоей и быть головушке»; «Были к нашей царь-девице многие цари и царевичи, <… > а назад в живых не выезжали!»; «Ох, доброхот, много туда ехало разных богатырей, а ни один оттуда не вернулся. Все-то головушки ихни на тычинушках, а только одна тычинка стоит порозна, — не твоей ли головушки быть?»
Действительно, ограда в царстве героини может представлять собой тын, на всех колышках или тычинках которого, кроме одного, находятся головы богатырей, проникших к Царь-девице. Кроме того, государство Царь-девицы охраняется различными персонажами, подвластными героине. Охранителями могут быть животные, например, львы или мифологические птицы-жары: «На долине птицы-жары на дубах сидят. Мимо их птица не про-летывала, молодец не проезживал». Их окраска (жары — огненно-золотые) говорит об их принадлежности «иному» миру. В одном из вариантов охранителем царства является змей. Стражами на перевозах через три реки могут быть девицы: «На первом перевозе отсекут тебе правую руку, на втором — левую ногу, а на третьем голову снимут». Очевидно, что проникновение в государство Царь-девицы практически невозможно, так как оно влечет за собой смерть. В разных вариантах сказки в роли охранителей выступают «старая матерая женщина», девушки-змеи, Баба-Яга, великан, богатыри — «два богатыря, у каждого по палице в 500 пудов, и никого они не пропускают. Ты проходи в двенадцатом часу, тогда они спят».
Государство Царь-девицы всегда связано со сном. Даже имя героини иногда включает в себя корень — сон: Усоньша, Сонька-богатырка. Спят не только охранники. Когда сказочный герой попадает в это царство, в нем спят все: «после обеда все царство отдыхает»; «Приедешь в царство — в царстве все спят — в само полдень, потому что там знойко. <… > Комнату проходит, другую, третью — все спящий народ». В состоянии сна находится и сама героиня. Это связано с особым «порядком жизни» в царстве. Героиня со своими богатыршами ведет необычной образ жизни: она выезжает в «богатырские поездочки», на войну, в зеленые луга с войском «тешиться» или просто гулять в зеленом саду, после чего спит 9-12 дней. Сон героини по времени и по качеству — богатырский; он так и называется в сказках — «богатырским», «крепким». Когда героиня спит, с деревьев падают листья, от ее дыхания движется браный полог. Пробудиться ото сна Царь-девица может лишь в том случае, если ее ударить по голове тяжелым молотом или если во всем царстве заиграют колокола. Более того, сон героини и ее приближенных не просто богатырский, крепкий — это почти смерть, что подтверждается словами типа «спят без сознания», «ничего не чувствуют», «в смертельном сну спят». Можно заметить, что в основе порядка жизни Царь-девицы лежит понятие цикличности, то есть ее жизнь состоит из постоянно сменяющих друг друга периодов: она вступает в бои (или тешится на лугах, гуляет в саду), что можно назвать растрачиванием энергии, а затем, в состоянии сна, она вновь набирает, накапливает силу.
Еще одна особенность царства Царь-девицы та, что в нем живут только девушки. Неслучайно само государство называется «дивьим», «дивичьим», «Новодевиченским». Это государство имеет особое «социальное» устройство. Властвует здесь Царь-девица, а ее приближенные — тоже девушки, как и она. В вариантах сказки это 12 девиц, 33 девицы-богатырши, 24 красные девушки. В некоторых случаях Царь-девица и ее богатырши могут даже не отличаться друг от друга внешним обликом: они все «как одна», «в один лик, в один рост». Усоньша-богатырша отличается от своих 24-ех девиц тем, что «у ней, когда она почивает, из косточки в косточку мозжечок переливается, под мышками дерева с яблоками цветут». Право быть главой государства Царь-девице дает то, что она — «самая сильная богатырка» и «самая старшая» среди всех. В девичьем государстве имеется войско, и его возглавляет сама Царь-девица. Оно состоит только из девушек: «все войско из одних девиц набрано». Своими особенностями «девичье» царство в сюжете «Молодильные яблоки» явственно напоминает легендарное царство амазонок, известное мифологическим культурам разных народов.