В 1934 году Михаила Плисецкого назначили генеральным консулом Шпицбергена и начальником угольных шахт. Вся семья отправилась на этот далекий северный остров. Только в один конец добирались более недели. Сначала в Норвегию, в Осло, на поезде, потом пароходом на Баренцбург. Осло запомнился девочке веселым многокрасочным солнечным городом. И это несмотря на то, что на улицах норвежской столицы уже встречались люди со свастиками на рукавах — тогда Майя и понятия не имела, что это значит. Она с интересом озиралась вокруг, рассматривая яркие, непривычно привлекательные витрины магазинов. У одного маленького симпатичного магазина мама с дочкой остановились. Хозяйка профессионально увлекла потенциальных покупателей внутрь, принялась показывать товар. На ее прилавках лежали несметные богатства: шерстяные цветастые платья, широкие юбки, рукавицы с узорами, костюмчики, прошитые золотой и серебряной нитью, пушистые кофты. Воспитанная в советском аскетизме девочка не могла отвести взгляд от всего этого изобилия. Рахиль подсчитала скудные финансы, а потом потратила все, до копейки, на костюмчик с золотой нитью, который так шел ее любимой рыжей дочурке. На себя денег уже не осталось. Осознав ситуацию, растроганная хозяйка подарила Майе игрушку — кукольный фарфоровый чайный сервизик. Этот чудный подарок до сих пор стоит в столовой балерины.
От Осло до Шпицбергена плыли долго — две недели, — и все время сильно штормило. Советский ледокол «Красин» два раза в год совершал этот полярный марафон. Чтобы хоть как-то развлечь детей, капитан ссудил отца древним патефоном. Пластинка нашлась всего одна — отрывки из оперы «Кармен». Эти гениальные мелодии Майя запомнила навсегда. С тех пор Кармен ассоциировалась у нее с бурей, с непогодой, со шквальным ветром и бушующими волнами.
Плисецким выделили две комнаты в доме советской колонии. Небольшой поселок со всех сторон окружали снега, и крепкая спортивная Майя увлеклась лыжами. Она посвящала все дни этому занятию, уходя в дальние прогулки, спускаясь с крутых склонов. Но упрямство и неопытность — плохие советчики на Севере. Из-за своего строптивого нрава Майя однажды чуть не погибла, вознамерившись дойти на лыжах от Баренцбурга до второго населенного пункта на острове, — а началась метель. К счастью, девочки быстро хватились, и Рахиль, устроившаяся на должность телефонистки, сумела поднять всех на ноги. К этому времени Майя уже выбилась из сил, присела отдохнуть в сугроб и погрузилась в смертельную дрему. Ее заметал снег. Разыскала девочку специально обученная овчарка и приволокла за шиворот к людям. Имя спасительницы Плисецкая не забыла — звали ту чудесную собаку Як.
Между тем обстановка в Стране Советов становилась все менее комфортной. Михаил Плисецкий часто хмурился, подолгу молчал. На Рождество норвежские власти прислали ему подарок — ящик с апельсинами, но Плисецкий тут же отправил посылку в шахтерскую столовую. Рахиль расстроилась: свой ребенок без витаминов, — однако под суровым взглядом мужа испуганно смолкла. И дело было вовсе не в особой принципиальности: в те годы, взяв даже один-единственный апельсин, человек мог быть обвинен в том, что принимает взятки от врага. Вот и приходилось отказывать себе во всем, и даже супруга «генерального консула Шпицбергена» годами носила одно и то же платье.
На самодеятельной сцене на суровом Шпицбергене состоялся дебют маленькой Майи в опере Даргомыжского «Русалка». Крошечная роль была исполнена блестяще, но после этого из дома навсегда ушел покой. Юная балеринка ни минуты не сидела на месте, импровизировала, пела, танцевала, исполняя все роли одновременно. Посовещавшись, Плисецкие решили по возвращении в столицу отдать егозу в хореографическое училище. В тридцатые годы конкурса туда почти не было, балет не был в моде, все стремились стать летчиками и шахтерами. От поступающих требовались лишь подходящие физические данные, музыкальность, чувство ритма и природная артистичность.
Сначала Майю определили в класс к Евгении Ивановне Долинской — прекрасному, душевному, терпеливому педагогу. Она умела преодолевать скуку, по десять — двадцать раз объяснять одно и то же, ставила незатейливые балетные сценки. А во втором классе педагог сменился, класс взяла Елизавета Павловна Гердт, происходившая из династии танцовщиков Императорского театра. Она могла порассказать ученикам массу интересного, но вот преподавателем была не самым лучшим. Прекрасно видя недостатки своих учеников, она далеко не всегда умела объяснить, как правильно. «Диагноз она ставила верно, но как лечить — ведать не ведала. «Ты висишь на палке, как белье на веревке», — а что надо сделать, чтоб не висеть? Ваганова сказала бы прозаично — «переложи руку вперед». И балерина, как по мановению волшебной палочки, обретала равновесие. Это называется школой», — вспоминала Майя Михайловна годы своей учебы. Потом всю жизнь Плисецкая сетовала на несовершенство своей техники, говорила, что этой самой «школы» ей не хватает. Не хватило ее и всем ее однокашницам: никто не вышел в солисты, все девочки застряли в кордебалете. Мальчишек же многих поубивали на войне, а обладатели немецких фамилий были сосланы.