Здравствуйте.
Для гражданина Армении (ЕАЭС) законное пребывание в РФ на период работы определяется сроком трудового договора; после увольнения при условии, что с даты въезда прошло более 90 суток, дается 15 дней, чтобы без выезда заключить новый договор, иначе нужно выехать из РФ. По вашим датам 15 дней после увольнения истекли 28.01.2026, на 02.02.2026 при отсутствии нового договора или иных оснований пребывание считается без законного основания.«В случае досрочного расторжения трудового или гражданско-правового договора после истечения 90 суток с даты въезда на территорию государства трудоустройства трудящийся государства-члена имеет право без выезда с территории государства трудоустройства в течение 15 дней заключить новый трудовой или гражданско-правовой договор.» (Договор о Евразийском экономическом союзе от 29.05.2014, ст. 97 п. 9).
Выезжать можно в любое иностранное государство; обязанность “в Армению” законом не установлена, важно именно выехать из РФ.