В то же время, Янукович своим указом № 587/2013 уволил с этой должности Петра Шатковского. Ранее указом Президента Украины № 588/2013 Владимир Тоцкий был уволен с должности начальника Главного управления Службы безопасности Украины в Автономной Республике Крым. На его место указом № 592/2013 был назначен Геннадий Калачев.

Кроме того, Янукович провел ротацию в некоторых областных управлениях СБУ. В частности, указами № 589/2013 и № 594/2013 соответственно глава государства уволил Юрия Гаврилюка с должности начальника Управления Службы безопасности Украины в Тернопольской области и назначил на эту должность Владимира Маркевича. Также указом № 590/2013 Президент Украины уволил с должности начальника Управления Службы безопасности Украины в Запорожской области Сергея Рудого и назначил на эту должность Александра Кузнецова (указ № 593/2013).