Взял кредит в банке Армении и не плачу, могут ли мне запретить выезд в Россию?! Так как я военнослужащий российской армии.

Если законодательство Армении предусматривает в таком случае подобную меру воздействия - тогда может, где бы на территории страны гражданин ни работал (служил).