В составе 83-й отдельной бригады морской пехоты участвовал в боях за Новороссийск, на Малой земле, в составе 255-й бригады морской пехоты высаживался с десантом на Керченский полуостров. В сентябре 1943 года в ходе этих боёв Л. Т. Майборода был ранен. На помощь к нему пришла санинструктор сержант Раиса Григорьевна Холоденко. Перевязав ему рану, она вынесла его с поля боя и эвакуировала в тыл.