Η παρουσία του Ελληνισμού στην Ρωσία και στις χώρες της πρώην Σοβιετικής Ένωσης ανιχνεύεται από τα προϊστορικά κιόλας χρόνια. Ο ιστορικός Ηρόδοτος στο Δ΄ βιβλίο των Ιστοριών του αναφέρει ότι οι Γέλωνες ήταν απόγονοι του υιού του Ηρακλή που ονομαζόταν Γέλων και ότι αυτοί διέφεραν στην γλώσσα, στα ήθη και στον πολιτισμό από τους ιθαγενείς, λάτρευαν δε τον Διόνυσο. Αλλά και οι Σκύθες ήταν απόγονοι του Ηρακλή από τον υιό του Σκύθη, λέει ο Ηρόδοτος, οι οποίοι εξαπλώθηκαν στις περιοχές του βόρειου Εύξεινου Πόντου, την ΝΑ Ρωσία, την Κριμαία και την Σιβηρία.