Почему акулы в Приморье? С чем это связано?

Акулы в Приморье были всегда. Другое дело, что почти вся акватория залива Петра Великого была закрытой территорией. Чтобы попасть на острова, требовалось оформлять специальное разрешение у пограничников. Если туда вообще пускали гражданских. Столь массово, как сейчас, вдали от берега не купались, потому про акул и не слышно было.
Вот список акул, которые были встречены в Приморье из книги "Рыбы Приморья" (Новиков Н. П. , Соколовский А. С. , Соколовская Т. Г. , Яковлев Ю. М. ) - изданной ещё в 2002:
Orectolobus japonicus - Японская ковровая акула, Японская бородатая акула
Carcharodon carcharias - Белая акула, Акула-людоед, Кархародон
Lamna ditropis - Тихоокеанская сельдёвая акула, Лососёвая акула
Isurus oxyrinchus - Серо-голубая акула, Акула-мако
Cetorhinus maximus - Гигантская акула
Carcharhinus brachyurus - Короткоперая серая акула
Carcharhinus gangeticus - Индийская серая акула, Азиатская серая акула
Triakis scyllium - Острозубая кунья акула, Полосатая тройнозубая акула
Mustelus manazo - Азиатская кунья акула, Японская кунья акула, Кунья акула
Sphyrna zygaena - Обыкновенная акула-молот, Акула-молот, Молот-рыба
Squalus acanthias - Колючая акула, Катран
Squatina japonica - Японский морской ангел.
http://fish.dvo.ru/
И это при том, что специально никто не изучал - сколько у нас акул, когда они приплывают, когда уплывают и т. п. Не перспективная тема для финансирования считалась...
К нам и красная барракуда заплывает, между прочим. Полметра всего, конечно, но барракуда :-)

Потепление привело к тому, что они стали заплывать в более холодные моря, где раньше их не было.

Фукусима греет.

для охраны границ: пограничники не справляются

Из-за смены угла наклона земли, а соответственно и смещения магнитных полюсов. Акулы как и дельфины ориентируются по нему + ультразвуку

Вообще, они очень редко, но все же заплывали туда. При глобальном потеплении (или просто скачке температуры) они принялись осваивать новые ресурсы в виде рыбы.