Олександр Павлюк – професійний військовий. У 2010-2015 роках будучи командиром 24 окремої механізованої бригади брав участь у боях за звільнення Слов’янська, Красного Лиману, Краматорська, Лисичанська та інших міст Донбасу.
Від липня 2021 року по березень 2022 року — командувач Операції об’єднаних сил. У березні 2022 року саме Павлюку була доручена організація оборони та забезпечення Києва.
Водночас уряд звільнив Івана Руснака з посади першого заступника міністра оборони, а Олега Гайдука з посади заступника міністра оборони з питань цифрового розвитку, цифрових трансформацій і цифровізації.