Первые сотрудники КБ общества «Укрвоздухпуть». Слева направо: П.В. Дыбский, А.Н. Чуприна, В.И. Ковтун, А.Н. Грацианский, К.А. Калинин и А.Т. Руденко. 1926 г.
В 1923 г. произошла встреча, во многом определившая дальнейшую судьбу Грацианского. В том году на 4-й курс КПИ перевелся из Москвы К.А. Калинин, которого как лицо непролетарского происхождения изгнали из Института инженеров Красного Воздушного Флота (затем Академия им. Н.Е. Жуковского). Бывшему военному летчику, в прошлом шт. капитану российской армии было уже 35 лет. За его плечами остались Первая мировая война, служба в авиации УНР и Украинской Державы, а также в Красном Воздушном Флоте.
В Киеве параллельно с учебой в Политехе Калинин стал работать начальником производства на заводе «Ремвоздух-6». Не ограничиваясь непосредственными служебными обязанностями, он занялся созданием проекта одномоторного пассажирского самолета. Подбирая свою команду, Калинин привлек к участию в этой работе двух друзей-студентов: Алексея Грацианского и Андрея Руденко.
Несмотря на сильное сопротивление руководства завода, самолет, который получил обозначение К-1, удалось построить и в 1925 г. поднять в воздух. Летом К-1 прилетел в Москву, прошел Государственные испытания и был рекомендован к серийному производству. Деятельность Калинина привлекала внимание руководства общества -Укрвоздухпуть», находившегося в Харькове и планировавшего заняться производством самолетов на базе своих авиамастерских3*. Получив предложение возглавить это дело, Калинин в 1926 г. переехал в тогдашнюю столицу Украины. За ним последовало несколько киевских соратников. Учеба Грацианского в КПИ подходила к концу, и, взяв тему дипломного проекта, он тоже отправился в Харьков создавать самолеты «К».
После защиты диплома карьера молодого, энергичного инженера складывалась вполне успешно. Но, вкусив радости полета на планере, работы в КБ ему уже оказалось недостаточно. С разрешения главного конструктора Грацианский в 1928 г. без отрыва от производства окончил летную школу Осоавиахима, а затем прошел подготовку в тренировочном отряде «Укрвоздухпути». Как вспоминал Алексей Николаевич, однажды он решился рассказать Калинину о своем желании стать летчиком-испытателем. Главный конструктор отнесся к этому с пониманием, и вскоре молодой пилот пополнил ряды харьковских испытателей, причем на первых порах продолжал работать конструктором в КБ! Вдобавок Алексей занялся проектированием собственного учебно-спортивного самолета.
В 1930 г. его проект был удостоен первой премии на конкурсе, объявленном Осоавиахимом Украины. В следующем году на Харьковском авиазаводе самолет построили. Он получил название «Омега» (от украинского Олексій Миколайович Граціанський), через пару лет завоевал вторую премию на Всесоюзном конкурсе, но так и остался в единственном экземпляре. Самолет летал в Полтавской авиашколе, где погиб под бомбами в 1941 г.
Работая в КБ Калинина, Грацианский был ведущим конструктором санитарного самолета К-3, внес свой вклад в разработку и испытания практически всех, созданных тогда в Харькове, самолетов, в т.ч. К-2, К-4, К-5, К-10. Когда был построен самый большой сухопутный самолет своего времени К-7, Грацианского назначили дублером ведущего летчика-испытателя этой необычной машины М.А. Снегирева. К-7 впервые взлетел 21 августа 1933 г., а ровно через три месяца потерпел катастрофу. В тот роковой день 21 ноября Грацианский пилотировал самолет сопровождения К-5, и трагедия произошла у него на глазах. Автору довелось лично знать Алексея Николаевича, и в памяти остался его рассказ об этих событиях: «По заданию самолет К-7 должен был пролететь на мерной базе с максимальной скоростью. Два самолета К-5 его сопровождали. На моем была группа кинооператоров. Не долетев до входных створов мерной базы, самолет вдруг начал терять высоту, коснулся земли, шасси отвалилось, и начался пожар. Мы немедленно приземлились рядом и бросились спасать членов экипажа, которых было на борту 19 человек. К сожалению, только пять человек остались живы…».
В 1932 г. на завод приехал получать новый самолет С.А. Леваневский, в то время работавший начальником Полтавской летной школы ГВФ. Алексей Николаевич дал ему «провозные» на самолете К-5. В результате совместной работы они подружились. Леваневский вскоре ушел в Полярную авиацию. Под его влиянием Грацианский тоже решил отправиться на «покорение ледяных просторов», как тогда писали советские газеты. В конце 1933 г. он покинул КБ Калинина и следующий год провел в летной школе при Академии им. Жуковского, где прошел специальную подготовку с упором на полеты в сложных метеоусловиях.
В начале 1935 г. Грацианский получил назначение в Красноярский отряд, основная база которого размещалась на о. Телячий посреди Енисея. Начался новый этап его жизни – тяжелая, но увлекательная работа на Крайнем Севере. Свой первый рейс и весь летний сезон 1935 г. Алексей Николаевич летал на летающей лодке МП-1 (гражданский вариант морского разведчика МБР-2) из Иркутска до Тикси. В первом полете шли двумя самолетами вдоль Лены, при этом выполнили одиннадцать промежуточных посадок. Это был первый в истории края рейс на этой трассе.