Бывали случаи когда русских прямо на таможенном коридоре в Азербайджане разворачивали? Бывали в Армении, переживаем за это.

Если вы были там как туристы и фамилии не армянские, то не должно возникнуть проблем. Есть ещё вариант, если вы въезжали по гражданскому паспорту в Армению, то вообще проблем не должно быть, сюда-то вы прилетаете по заграну...