Гражданин Армении отказано в регистрации по украинскому паспорту - как действовать?

С юридической точки зрения миграционка не продлевается. Пограничники просто выдают новую миграционную карту, но при каждом пересечении иностранцем границы передает о нем данные в органы миграции, которые отслеживают на основании этих сведений реальную ситуацию и при превышении сроков нахождения в РФ ставят вопрос о выдворении иностранца с последующим запретом на въезд в РФ. Продлить миграционку можно лишь путем обращения в органы миграции с соответствующим заявлением и указанием веских причин, чего вам сделано не было.

Если вам на границе сообщили, что у вас запрет на въезд в РФ, то должны дать письменное уведомление об этом с указанием органа, который наложил запрет. При запрете не имеет значения по паспорту какого государства вы въезжаете, т.к. запрет касается в первую очередь конкретного человека, а не паспорта этого человека.

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

Удачи.