Нагороджений орденом «За мужність» ІІІ ступеня (посмертно)
Указом Президента України Володимира Зеленського №401/2024 від 28 червня 2024 року за особисту мужність, виявлену у захисті державного суверенітету та територіальної цілісності України, самовіддане виконання військового обов’язку нагороджено орденом «За мужність» ІІІ ступеня молодшого сержанта СТЕЛЬМАХА Олега Сергійовича (посмертно).