При вылете из РФ, по заграну, в Армению, штамп не ставят?

Мне поставили.

Сначала в РФ,потом по прилету в РА

Если проходите автоматический контроль, то штамп можно потом отдельно поставить. А можно и не ставить. Штамп - это пережиток докомпьютерной эпохи, он не обязателен.

мне не ставили

Ставят.