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