Он пал смертью храбрых в ночь на 1 марта 2000 года под Урус-Кертом в ожесточённом бою с чеченскими боевиками, до конца исполнив свой воинский долг. За проявленные мужество и отвагу гвардии рядовой Александр Леонидович Трубенок награждён Орденом Мужества посмертно.
Сегодня, 1 марта, стародубчане чтят память своего земляка, навещают его могилу и возлагают цветы. С самого утра это памятное место посетили мама героя Лидия Тимофеевна, глава администрации Стародубского округа Александр Подольный, почётный караул несли юнармейцы школы №1 Стародуба.
Также светлую память Александра Трубенка почтили односельчане, жёны представителей общественной организации ветеранов ВДВ и подразделений специального назначения. В честь героического земляка названа улица в его родном селе Плоцкое, его имя увековечено в Стародубе на памятнике воинам-интернационалистам в сквере «40 лет Победы». Также бюст Александра Трубенка установлен в Брянске.
