За успешное проведение боевых операций на территории Афганистана, Павел Бекоев был дважды удостоен орденов Красного Знамени и Красной Звезды. А после героической гибели - представлен к званию Героя Советского Союза 15 февраля исполнилось 32 года с момента вывода Советских войск из Афганистана.