Набока Олег Павлович родился 9 февраля 1968 года.

Выпускник суворовского училища, высшего общевойскового командного училища,  академии государственной службы.

С 1 октября 2016 года был назначен начальником Управления Росгвардии по Курской области, с 26 апреля 2019 года назначен начальником Управления Росгвардии по Брянской области.

Неоднократно участвовал в выполнении боевых задач на Северном Кавказе, награждён государственными и ведомственными наградами.