Находясь в действующей армии с марта 1943 года, Майборода получил боевое крещение в морской пехоте на легендарной Малой земле 17 апреля 1943 года, в день своего 18-летия, будучи пулемётчиком 1-й стрелковой роты 14-го отдельного стрелкового батальона 255-й отдельной морской стрелковой бригады, занимавшей оборону в районе посёлка Станичка, коса Суджукская.