Семья переехала под Нижний Тагил, на строительство вагонзавода, в августе 1934 года. Ехали в международном вагоне, уютном и чистом – совсем не так, как будут возвращаться три года спустя. Соседом по вагону был американский инженер Сайрус Норт, инженер-металлург, с женой Энн, Аней. У американца было техническое чудо – аппарат для кручения сигарет в виде металлической коробки; Шалико мгновенно соорудил такой же прибор из пустой коробки из-под «Казбека», чем вызвал восторг у Ванванча. Илья Марьясин вспоминает, что американский профессор-металлург с женой действительно посетил Вагонку, но фамилия его была Конан, и пригласил их его отец, начальник строительства Лазарь Марьясин. «После посещения цехов, жилья, детских учреждений, г-жа Конан под впечатлением увиденного спросила у отца, неужели ваши люди живут только во имя химерного социализма, и их не интересуют заработки, качество быта и все прочее, присущее нормальной жизни людей. Отец ответил ей: „Вы заблуждаетесь по поводу социализма. Он строится на Ваших глазах, и это не химера. Действительно, наших людей интересует будущая жизнь, и во имя ее они преодолевают те трудности, с которыми Вы познакомились“. Затем миссис Конан спросила, сколько отец получает, какие у него сбережения, какие драгоценности есть у его жены. Что он мог ответить? За всю жизнь у мамы не было даже дешевого золотого колечка», – это из письма Ильи Марьясина в агентство «Украина криминальная», распространившее сообщение газеты «Жизнь» о том, что начальник строительства якобы оклеветал парторга; дутая эта сенсация, полная грубейших ошибок, широко гуляла по сетевой прессе.
По приезде они поселились в трехкомнатной квартире, которую выделили Шалико как парторгу стройки в двухэтажном, только что построенном брусовом доме. Стены были светло-зеленые, навезли даже какой-то мебели. В Нижнем Тагиле было не по-августовски холодно. Их встретили на вокзале два шарабана – один для мужчин, другой для женщин. Шалико встречал его заместитель Федор Крутов, поразившийся красоте и строгости Ашхен: «Прямо мадонна». По дороге Крутов рассказывал Булату о только что выстроенном Дворце культуры, куда приезжала из Свердловска сама Оксана Колодуб (ей было тогда двадцать восемь, она была главной достопримечательностью Свердловской оперы).
Почти сразу после переезда семьи, в сентябре 1934 года, Шалва Окуджава с начальником строительства Лазарем Марьясиным по его предложению отправился на Магнитку – перенимать опыт. Они пробыли там два дня. Несмотря на пятилетнюю разницу в возрасте (Марьясин родился в 1896 году), они легко сошлись и не конфликтовали. Новый начальник строительства сменил Столбова, на которого парторг регулярно жаловался: тот не заботился о быте рабочих и не мог победить «текучку». Назначение Марьясина в 1933 году вывело строительство из кризиса, хотя всех проблем он решить не мог: Орджоникидзе, которого мы знаем как спасителя многих его друзей и единомышленников, в том числе самого Шалвы Окуджавы, непомерно взвинчивал темпы и требовал невозможного.