Maiboroda, kurio brolis Platonas Maiboroda taip pat buvo kompozitorius (daugiausia dainų), studijavo Glière muzikos koledže Kijeve, kur studijavo pas Levko Revutskį, kurį baigė 1941 m. ir 1952–1958 m. dėstė. 1967–1968 m. Ukrainos kompozitorių sąjungos vadovas.
Jo muzikinė karjera vyko Ukrainoje, jis sukūrė keletą operų pagal ukrainiečių libretus, įskaitant Jaroslavas Išmintingasis (1973, išleistas 1975), Arsenalas (išleistas 1961), Mylana (išleistas 1960) ir Tarasas Ševčenka (1964, išleistas 1968; pagrįstas). apie ukrainiečių menininko ir to vardo poeto gyvenimą), visi jie buvo pastatyti Kijevo operos teatre. Jis taip pat parengė vaidybinį Semeno Hulako-Artemovskio operos „Zaporozhets za Dunayem“ leidimą.
Be kitų kūrinių, Maiboroda parašė atsitiktinės muzikos siuitą Šekspyro Karaliui Lyrui, tris simfonijas, du koncertus fortepijonui ir koncertą smuikui, taip pat daugybę dainų ir romansų.
1963 m. jis buvo apdovanotas Ševčenkos nacionaline premija už savo darbą Ukrainos TSR.