Его призвали в пограничные войска в мае 1968 года. Анатолий служил на второй погранзаставе. 2 марта 1969 года при отражении вооружённого вторжения на остров Даманский рядовой Денисенко находился в первом ряду советских пограничников, принявших удар неприятеля. Молодой солдат героически погиб.
В Белогорске именем героя названа одна из улиц, в железнодорожном лицее действует военно-патриотический клуб «Патриот имени Анатолия Денисенко». Митинг, посвящённый открытию мемориальной доски Анатолию Денисенко, начнётся 28 мая в 16 часов, сообщает пресс-служба главы администрации города.
