Как гражданину Украины вернуться в Россию из Армении после аннулирования ВНЖ?

Это не для вас.

Свидетельство на въезд (возвращение в Россию) оформляется если:

Гражданин Российской Федерации, утративший вне пределов территории Российской Федерации документ, удостоверяющий личность гражданина Российской Федерации за пределами территории Российской Федерации, в том числе содержащий электронный носитель информации (далее - паспорт (дипломатический паспорт, служебный паспорт));

Гражданин Российской Федерации, у которого срок действия имеющегося паспорта (дипломатического паспорта, служебного паспорта) истек или паспорт (дипломатический паспорт, служебный паспорт) стал непригодным для использования вне пределов территории Российской Федерации;

Гражданин Российской Федерации, проживающий за пределами территории Российской Федерации, которому отказано в оформлении (выдаче) паспорта (дипломатического паспорта, служебного паспорта) при наличии оснований для временного ограничения его права на выезд из Российской Федерации, предусмотренных статьей 15 Федерального закона от 15 августа 1996 г. № 114-ФЗ "О порядке выезда из Российской Федерации и въезда в Российскую Федерацию";

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