Олександр Байов закінчив Новоайдарську середню школу та Луганську академію внутрішніх справ. Почав службу в ОВС в 1998 році на посаді оперуповноваженого карного розшуку, надалі обіймав керівні посади Портофранківського і Приморського відділів міліції Одеси, остання посада - начальник кримінальної міліції Іллічівського міського відділу.
Новопризначений керівник зобов'язався сумлінно і чесно виконувати свої обов'язки й націлив особовий склад на безумовне дотримання дисципліни і законності, ввічливе і коректне ставлення до громадян, а також неприпустимість корупційних проявів.