Brzy jej však zájem o hudbu přivedl do Kyjeva, kde roku 1936 ukončil studium na Kyjevské hudební škola a roku 1941 na Kyjevské konzervatoři, kde studoval kompozici u Levka Revuckého. Již v červenci téhož roku narukoval do Rudé armády a brzy padnul (spolu s bratrem Platonem a skladatelem Hermanem Žukovským) v bojích u Myronivky do německého zajetí. Když byl zajatecký tábor 28. ledna 1945 osvobozen, zařadil se Majboroda opět do vojska jako řadový kulometčík a účastnil se mj. Pražské operace.