Его неудержимо тянуло на педагогическую работу. В одном из своих дневников Александр Николаевич писал: «Есть огромное желание – оставить ученика. Но его нужно не просто воспитать, его еще нужно и распознать!» И он распознал талантливого ученика – студента Донецкого политехнического института Анатолия Соловьяненко, когда тот пришел к нему в июле 1952 года с письмом-просьбой «прослушать этого юношу».
Письмо написала оперная певица Мирович Софья Михайловна, с которой Александр Коробейченко работал в Ленинграде. Встретились две Личности: Великий Учитель Александр Коробейченко, способный воспитать Мастера, и Анатолий Соловьяненко, вошедший в историю мирового вокального искусства.
Десять лет упорных занятий с 1952 по 1962 год, 1000 уроков вокала, сольфеджио, итальянского языка, истории музыки, прослушивание записей выдающихся певцов явились прологом к той сенсации, которую произвел преподаватель начертательной геометрии Донецкого политехнического института Анатолий Борисович Соловьяненко, впервые выступив в 1962 году на творческом отчете Донецкой области в Киеве. Исполнив профессионально арию Радамеса из оперы «Аида», он сразу был принят солистом в Киевский театр оперы и балета. В том же 1962 году он принимает участие в концерте в Кремлевском Дворце съездов для делегатов Всемирного конгресса за всеобщее разоружение и мир, профессионально исполнив ариозо Канио из оперы «Паяцы».
А.Б. Соловьяненко признавался: «Александру Николаевичу я обязан своей творческой жизнью. Я помню, как он говорил, что голос без работы и знаний – это только горлянка!».
Рядом с государственным академическим театром оперы и балета, которому в 1999 году присвоено имя А.Б. Соловьяненко, и недалеко от дома, где проживал А.Н. Коробейченко, стоит памятник А.Б. Соловьяненко в костюме Герцога из оперы «Риголетто» Дж. Верди. Этот костюм, туфли, ожерелье, пояс, кинжал на цепи, Александр Коробейченко создал для себя, когда исполнял партию Герцога на донецкой сцене, а потом передал костюм своему ученику Анатолию Соловьяненко, когда тот получил роль Герцога в Киевском театре оперы и балета.
Листая страницы энциклопедий, везде находишь незыблемую схему: Учитель и ученик. Таким Учителем для народного артиста СССР, лауреата Ленинской премии, известного во всем мире дончанина Анатолия Соловьяненко был ведущий солист Сталинского (Донецкого) театра оперы и балета заслуженный артист РСФСР Александр Коробейченко.
