The list is based on: "Geroi Sovetskogo Sojuza." 2nd Band, p. 846.
Unfortunately the list is in Cyrillic. I managed to check most of the names, but you see ? after these, which I didn't find. Some comments are also added. The date inicates, when the order was published to award them.
Volkan(?) Goranov - 31. 12. 1936 (Bolgaria)
Primo Gibelli - 31. 12. 1936 (Italy) Shot down in Spanish Civil War
Otakar Jaros - 17. 4. 1943 (Czhecoslovakia) Posthumously
Wladislaw Wysocki - 11. 11. 1943 (Poland)
Angela Chcivon(???) - 11. 11. 1943 (Poland)
Antonin Sohor - 21. 12. 1943 (Czhecoslovakia)
Richard Tesarcik - 21. 12. 1943 (Czhecoslovakia)
Marcel Albert - 27. 11. 1944 (France)
Roland de-La Poype - 27. 11. 1944 (France)
Jan Nalepka-Repkin - 2. 5. 1945 (Czhecoslovakkia)
Jacques Andre - 4. 6. 1944 (France)
Marcel Lefevre - 4. 6. 1945 (France)
Stepan Vaida - 10. 8. 1945 (Czhecoslovakia)
Ruben Ruiz Ibarruri - 23. 8. 1956 (Spain) Posthumously. Killed at Stalingrad.
Fidel Castro - 23. 5. 1963 - (take a wild guess 8) )
Walther Ulbricht - 29. 6. 1963 (DDR)
Janos Kadar - 3. 4. 1964 (Hungary)
Ahmed Ben Bella - 30. 4. 1964 (Algeria)
Gamal Abdel-Nasser - 13. 5. 1964 (Egypt)
Fritz Schmenkel - 6. 10. 1964 (Germany) As a gefreiter of the 186. ID he deserted to the Soviet partisans in 1941. Was killed in 1944. In DDR a Jagdgeschwader was named after him and many things more.
Ludvig Svoboda - 24. 11. 1965 (Czhecoslovakia)
Vladimir Zaimov - 30. 5. 1972 (Bolgaria) Posthumously. General. Killed in 1942.
Todor Zhivkov - 31. 5. 1977 (Bolgaria)
Vladimir Remek - 16. 3. 1978 (Czhecoslovakia) A cosmonaut.
Miroslav Hermazsewski - 5. 7. 1978 (Poland) A cosmonaut.
Sigmund Jaehn - 10. 9. 1978 (DDR) A cosmonaut
Georgi Ivanov - 13. 4. 1979 (Bolgaria) A cosmonaut
Farkas Bertalan - 30. 6. 1980 (Hungary) A cosmonaut
Pham Tuan - 31. 7. 1980 (Vietnam) A cosmonaut
Arnaldo Tamayo-Mendes - 26. 9. 1980 (Cuba) A cosmonaut
Jugderdemidiin Gurragcha - 30. 3. 1981 (Mongolia) A cosmonaut
Dumitru Prunairu - 22. 5. 1981 (Romania) A cosmonaut
Jean-Loup Cretiene - 2. 7. 1972 (France) A cosmonaut
Erich Hoenecker - 25. 8. 1982 (DDR)
Gustav Gusak - 9. 1. 1983 (Czhecoslovakkia)
Rakesh Sharma - 11. 4. 1984. (India) A cosmonaut
Muhammed Achmed Faris - 30. 7. 1987 (Syria) A cosmonaut
Aleksandr Aleksandrov - 17. 6. 1988 (Bolgaria) A cosmonaut
Abdul Ahad Mohmand - 7. 9. 1988 (Afghanistan) A cosmonaut
Here ends the list. I guess there may have emerged more heroes between 1988-1991, but I don't have any information about them.