In 1971, Maïboroda completed his studies at the Rostov-on-the-Don State Rachmaninov Conservatoire (A. Belyaeva's class).
In the same year, he joined the Kirov.
From 1975-77, Maïboroda perfected his skills at La Scala, where he prepared: Radames, Otello, Ismaele and Cavaradossi.
Since 1979, Maïboroda has been soloist with the Bolshoi where he sang comprimario parts at the end of his career.
His repertory at the Bolshoi include:
José, German, Master of Ceremonies (Pique Dame), Nozdryov (Shchedrin's Dead Souls), Pinkerton,
Don Juan (Dargomyzhsky's The Stone Guest), Andrei Khovansky, Golitsyn, Kuska (Khovanshchina),
Bomeli (The Tsar's Bride), Iskra (Mazeppa) ,
Ossip Nikiforovich (Christmas Eve), Grishka Kuterma, Shuisky, Grigori, Court Boyar (Boris Godunov),
Albert (Rachmaninov's Skupoï r&ium;zar), Dante (Francesca da Rimini), Abdallo, Prince of Persia (Turandot), Shabby Person &
Coachman (Lady Macbeth of Mtsensk), Almerik, Master of Ceremonies (The Love for Three Oranges),
Footman, Kutuzov's Aide-de-camp and Voice Backstage (War and Peace).
Maïboroda's repertory also included: Menshikov (Petrov's Peter the First), Vladimir, Don Carlo and Werther.
Maïboroda toured in the following, among other, countries: Italy, Yugoslavia, France, England, Turkey, Czechoslovakia, Hungary, Poland, Greece, Sweden, Switzerland, Scotland, Holland, Germany.