20 апреля, через две недели после своего назначения, Александр Цыбульский так обозначил свой подход к кадровой политике в региональной власти:
— Все, кто готов работать в том темпе и с тем качеством, которое мне нужно, будут продолжать работу. Те, кто не будет справляться, к кому у меня будут претензии в профессиональном плане, таких людей в команде поменяем. Но никаких революционных историй не будет. Пришёл, всех поменял и посадил своих — я так не делал и не делаю. Это не мой стиль.
При этом сегодня, вступая в должность губернатора, Цыбульский отправил в отставку всё областное правительство. Ранее с момента назначения Цыбульского «дом с оленем» покинули с десяток чиновников.
Также освобождены от должностей уполномоченные по защите прав бизнесменов и защите прав детей.