Η Εύξεινος Λέσχη εκδίδει για 50 περίπου χρόνια τη μηνιαία εφημερίδα "το Βήμα της Ευξείνου Λέσχης" που κυκλοφορεί εδώ και στο εξωτερικό σε 5000 φύλλα. Το περιεχόμενό της είναι ειδησεογραφικό τις δραστηριότητες των ποντιακών σωματείων και ιστορικό - λαογραφικό.
Το 1996 η Εύξεινος Λέσχη εξέδωσε το βιβλίο - ντοκουμέντο του κ. Πολυχρόνη Ενεπεκίδη, ομότιμου καθηγητή στο πανεπιστήμιο της Βιέννης, με τίτλο " Η Γενοκτονία των Ελλήνων του Πόντου από τα διπλωματικά έγγραφα Βιέννης, Βερολίνου, Βέρνης". Η επίσημη παρουσίαση έγινε στις 20 Μαϊου 1996.