многих - за то что еще очень давно получили и не встали, не только свежих.

Обязанность быть на учете при постоянном проживании была всегда, но нарушение этого закона, как повод для лишения гражданства, появилась в законе только в 2024. До этого только штрафы были. С тех пор выявление невставших на учет обрело новый смысл: при выявлении такого гражданина с пропиской РФ теперь могут либо оштрафовать и поставить на учет, либо лишить гражданства, если оно было приобретено и с момента приобретения гражданин на учете ни разу не состоял.

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

Это бездоказательное Ваше предположение. По разному бывает.

Почему тогда по-вашему стали ловить в Arrivals сейчас? Ведь по базе можно просто пачкой всех лишить и все..

"По базе" без участия самого лица и выяснения всех обстоятельств ничего не делается. А при выявлении лица в аэропорту и передачи ему лично претензий, если имеются, все формальности соблюдаются. Поэтому креативно нашли такой вариант организации выявления нарушителей. Цифровизация еще не так далеко зашла, чтобы сам человек и его подпись ничего не значили.

Сдается мне, причина в чем-то другом..

Сдается мнe, это — жжжжжж — неспроста!

Первоисточник - новость от 20.11.25:

https://vesti-ural.ru/2025/11/20/266256/

Прилетел в Россию — будь готов исполнять обязанности. В крупнейших аэропортах страны проверяют, встал ли новый гражданин на воинский учёт. Пункт миграционного контроля открыли и в Екатеринбурге.
Едва этот мужчина успел прилететь на Урал, как ему сразу напоминают: улететь обратно просто так не получится. Он может приехать из любой страны, но по документам он гражданин России. А значит обязан встать на воинский учёт. Даже если завтра обратный рейс, планы придётся корректировать.
Тем, кто ещё не оформил документы, вручают повестки. Это шанс исправить нарушение. Игнорирование же обойдётся дорого — штраф до 30 тысяч рублей. «Лица, которые получают гражданство Российской Федерации, исполняли свой долг перед Отечеством, гражданство которого они получили. И в том числе для того, чтобы государство могло фиксировать лиц, которые встают на воинский учёт», — сказал следователь военного следственного отдела следственного комитета Российской Федерации по екатеринбургскому гарнизону Захар Махров.
Сотрудники военкомата и военные следователи ищут тех, кто ещё не встал на учёт, прямо в аэропорту — встречают буквально у трапа. Чтобы такую работу вести системно, в крупнейших воздушных гаванях страны открыли 12 миграционных пунктов. Там проверяют документы и фиксируют нарушения. «Пункты миграционного контроля органов внутренних дел при координирующей роли Миграционной службы МВД России также будут открыты на приграничных железнодорожных станциях, вблизи водных и автомобильных пунктов пропуска», — сообщила официальный представитель МВД России Ирина Волк.
Получив российский паспорт, человек получает и новый статус — гражданина страны. А вместе с ним и обязанность встать на воинский учёт. Но многие о ней забывают или тянут время. Такие рейды напоминают: гражданство – это не формальность, а готовность соблюдать законы государства.

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