В Ереване сотрудники гостиниц, хостелов, в аэропорту - говорят, понимают на русском? Относительно.

Ну конечно, и не только они.

Везде найдется как минимум один человек, говорящий на русском.

Сложнее встретить того, кто не говорит по-русски))

Мы были приятно удивлены, на русском похоже разговаривают все. В аэропорту тоже, плюс все очень любезные и доброжелательные. Не переживайте.