Всем космонавтам "дают" Героя России?

Они более чем заслуживают этого.

тем, которые в космос летали.

Нет.
Одному космонавту дали даже звание героя Монголии.

Не знаю, наверное, это же подвиг оторваться от Земли.