Неофициальный источник в ФСБ утверждает, что вопрос о назначении Палагина принципиально решен. Источники в Башкирии добавляют: генерал-лейтенант уже пригласил работать в Крыму сослуживцев, с которыми работал в Башкирском УФСБ. В числе приглашенных, в основном, татары по национальности.
Срок службы Виктора Палагина в госбезопасности — 29 лет. Наибольшую известность ему принесло последнее место службы — Управление ФСБ по Башкорт*остану, где Палагин работал с 2008 по 2013 год, и откуда с почетным послужным списком полгода назад перешел на пост вице-президента Объединенной судостроительной компании.
Приход Виктора Палагина в УФСБ по Башкортостану, как и грядущее назначение в Крым, состоялся в неспокойный период. Тогда в республике происходила смена власти, и Москва заменяла руководителей силовых ведомств, лояльных тогдашнему главе Башкирии Муртазе Рахимову. В свою очередь, генерал-лейтенант также изменил руководящий состав вверенного ему ведомства, назначив своих людей.
Палагин успешно справился с работой в национально неоднородном регионе, где, как и в Крыму, проживает значительное количество татар. Один из главных башкирских успехов Палагина — пресечение деятельности организации экстремистов «Хизб-ут-Тахрир», функционирование которой в РФ запрещено. К 2008 году экстремисты основали в Башкортостане 4 ячейки. Сейчас деятельность «Хизб-ут-Тахрир» замечена в Крыму, где организация открыла филиалы и проводит массовые мероприятия.
Среди других успехов генерал-лейтенанта в период руководства УФСБ по Башкортостану — налаживание диалога между местными элитами. Виктор Палагин вел диалог и с действующим главой республики Рустэмом Хамитов, и с его предшественником Муртазой Рахимовым. Генерал-лейтенанта характеризуют как прирожденного оперативника, который помимо руководящей работы, занимался личной проверкой и добычей информации.
До руководства УФСБ по Башкирии Виктор Палагин руководил управлением ФСБ по республике Марий Эл, а также был заместителем управления ведомства по Курской области.
