Το Ποδόσφαιρο περιελήφθη στο Ολυμπιακό Πρόγραμμα το 1900 στο Παρίσι. Το 1906 στην Αθήνα η Ελλάς με ομάδα της Θεσσαλονίκης, κατετάγη τρίτη. Το 1920 στην Αμβέρσα στους ΟΑ με πρωτοβουλία των Νικολαϊδη – Καλαφάτη – Ανδριανόπουλου η Ελλάδα, για πρώτη φορά, συγκρότησε Εθνική Ομάδα και αγωνίσθηκε στο εξωτερικό. Αυτό πριν δημιουργηθεί η Ελληνική Ποδοσφαιρική Ομοσπονδία. Η Σοβιετική Ένωση – και γενικότερα η Ρωσία – για πρώτη φορά μετείχε το 1956 στους ΟΑ της Μελβούρνης. Την Αποστολή αποτελούσαν 18 παίκτες, από τους οποίους μόνο ο Βαντίμ Τυσένκο ήταν Ουκρανός, όλοι οι άλλοι ήσαν Ρώσοι. Πριν από τους ΟΑ είχαμε δει τους Ρώσους να αγωνίζονται με αγγλικές ομάδες που είχαν δώσει αξιόλογα δείγματα Ποδοσφαίρου. Αυτό είχε σαν αποτέλεσμα οι διαδοχικές νίκες τους στο ποδοσφαιρικό τουρνουά της Αυστραλίας να μην εκπλήξουν. Συνολικά έδωσαν 4 Αγώνες, 3 νίκες και μια ισοπαλία με τέρματα 9 – 2. Από τους παίκτες πλέον εντυπωσιακός ήταν ο τερματοφύλακας Λεβ Γιασίν με τη βαρύτατη στολή του και τα χοντρά γάντια του. Αυτά απαραίτητα για τις ανάγκες των αγώνων στη Μόσχα. Αλλά στον καλοκαιρινό Δεκέμβριο της Αυστραλίας δεν ήταν αναγκαία. Μάλιστα τότε οι τερματοφύλακες δεν είχαν ακόμη καθιερώσει τα γάντια. Ο τελικός έγινε μεταξύ ΕΣΣΔ και Γιουγκοσλαβίας (του Τίτο) με τον οποίο οι ΕΣΣΔ δεν είχε και τις καλύτερες σχέσεις. Νίκησαν οι σοβιετικοί με 1 – 0. Το νικητήριο τέρμα πέτυχε ο Ανατόλυ Ιλύιν στο β’ ημίχρονο. Προηγούμενα οι Γιουγκοσλάβοι είχαν επιτύχει τέρμα που ακυρώθηκε ως οφσάιτ. Από τους παίκτες στη συνέχεια πραγματική διασημότητα έγινε ο Λεβ Γιασίν, όχι μόνο ως τερματοφύλακας, αλλά ακόμη ως προπονητής και προσωπικότητα. Άλλοι καλώς γνωστοί ρώσοι παίκτες ήσαν ο Μπορίς Κονζνέτσωφ, ο Ιγκόρ Νέττο, ο Ανατόλυ Ισάγιερ, ο Σέργκεϊ Σαλκίκωφ και ο Βαλεντίν Ιβάνωφ. Από την πλευρά των Γιουγκοσλάβων έγιναν περισσότερο γνωστοί οι Ντραγκοσλάβ Σεκούλαρατς, Τοντόρ Βεσελίνοβιτς και Μλάντεν Κότσακ. Τρίτη το 1956 ήταν η ομάδα της Βουλγαρίας. Οι Ρώσοι ακολούθως, ως ΕΣΣΔ, κατακτήσανε 3 Χάλκινα Μετάλλια τις Ολυμπιακές Χρονιές 1972, 1976, 1980, ενώ το 1988 στη Σεούλ ήσαν Χρυσοί νικητές.