Олександр Вікторович Краснобаєв народився 08 січня 1980 року в селі Сабатинівка Голованівського району Кіровоградської області. Був єдиним сином в багатодітній родині. Навчався в Кіровоградській школі-інтернаті (зараз ліцей «Сокіл»).
Після закінчення навчального закладу пішов працювати, щоб підтримувати маму, яка виховувала дітей без батька. Самостійно опанував професію будівельника, захоплювався цією справою; працював на різних підприємствах міста у сфері будівництва.
У липні 2024 року Олександр Краснобаєв був мобілізований до лав Збройних Сил України; служив на посаді гранатометника десантно-штурмового відділення.
Солдат Олександр Вікторович Краснобаєв загинув 04 вересня 2024 року під час бойових дій поблизу населеного пункту Бездрик Сумської області. Похований 12 вересня 2024 року на Алеї почесних воїнських поховань Далекосхідного кладовища м. Кропивницького.
Указом Президента України № 734/2024 від 23 жовтня 2024 року «за особисту мужність і самовідданість, виявлені у захисті державного суверенітету та територіальної цілісності України», Олександра Вікторовича Краснобаєва нагороджено орденом «За мужність» III ступеня (посмертно).