Анатолий Королев прибыл на Сахалин по распределению в 1956 году сразу после окончания летного училища. Он занимался развозом грузов, доставлял больных из таежных поселков в лечебные учреждения, а также донорскую кровь, спасая жизни людей, вылетал на пожары. В островном регионе он освоил навыки управления вертолетом.
Спустя несколько лет Анатолий Королев поступил в ордена В. И. Ленина Академию гражданской авиации (ОЛАГА), которую успешно окончил. Он прошел путь от рядового пилота до командира Сахалинского производственного объединения ДВУ ГА.
В годы его руководства произошло много знаменательных событий: осуществлен первый беспосадочный перелет на самолете Ил-62 из Москвы в Южно-Сахалинск, введен в эксплуатацию цех бортового питания, а аэропорт областной столицы получил статус международного.
Он всегда оставался принципиальным, бескомпромиссным, честным и мужественным человеком.
«Когда я пришел в южно-сахалинский аэропорт молодым специалистом, мне посчастливилось работать под руководством Анатолия Александровича. Это человек, который по-настоящему был влюблен в небо, умный, неординарный, очень цельный. Даже в самой сложной ситуации мог максимально сосредоточиться и выдать единственно верное решение. Настоящая глыба», — рассказал Сергей Надсадин.
Память о нем, легендарной личности, высококлассном специалисте и прекрасном человеке, навсегда останется в сердцах авиаторов и всех, кто его знал.