Στις 25 Οκτωβρίου 1959 κάνει πρεμιέρα η πρώτη διοργάνωση της Α εθνικής κατηγορίας. Οι αντίπαλοι για πρώτη φορά αγωνίζονται όλοι μαζί σε πρωτάθλημα δύο γύρων, με τη συμμετοχή για πρώτη φορά ομάδων από όλες της περιοχές της Ελλάδας! Συνολικά δεκαέξι "μονομάχοι" θα συναγωνίζονταν για τον τίτλο του πρωταθλητή της χώρας.
Ο Άρης κάνει ντεμπούτο στη Δράμα, αντίπαλος της ισχυρής τότε Δόξας. Το παιχνίδι είναι σκληρό και τελικά λήγει χωρίς νικητή, αφού παρότι ο Άρης προηγήθηκε δύο φορές, οι γηπεδούχοι κατόρθωσαν να ισοφαρίσουν.
Μια ιστορική φωτογραφία, μόνο από το αρχείο μας: Ιγνατίου και Παπουτσόπουλος, οι δύο αρχηγοί, ανάμεσα στο διαιτητικό τρίο, λίγο πριν την έναρξη του αγώνα στη Δράμα. Η Α εθνική αρχίζει!
Το σκορ άνοιξε στο 17' ο Πασχαλίδης με σουτ μέσα από την περιοχή της Δράμας. Ο Πασαλίδης της Δόξας ισοφάρισε στο 44'. Να σημειωθεί πως ο επόπτης υπέδειξε τον σκόρερ σε θέση οφσάιντ αλλά ο διαιτητής αγνόησε τη σηκωμένη σημαία και κατακύρωσε το τέρμα! Η Δράμα ήταν πιο κινητική στο πρώτο μέρος, ενώ ο Άρης υπερείχε στο δεύτερο. Στο 60' πάλι ο Πασχαλίδης έδωσε και πάλι το προβάδισμα στους φιλοξενούμενους με κεφαλιά, αλλά δέκα λεπτά αργότερα οι γηπεδούχοι πήραν τελικά την ισοπαλία με γκολ του Ναλμπάντη. Στο τέλος του αγώνα είχαμε και ένα θλιβερό επεισόδιο, όταν ο προπονητής της Δόξας εισήλθε στον αγωνιστικό χώρο και χτύπησε τον Γρηγοριάδη του Άρη.
Ο Παύλος Πασχαλίδης που σκόραρε δύο φορές, είναι ο πρώτος παίκτης του Άρη που σκόραρε σε επίπεδο Α΄εθνικής
Το παιχνίδι τελικά έληξε ισόπαλο, δίνοντας στην καθεμιά από τις ομάδες από δύο βαθμούς, όπως ήταν τότε ο κανονισμός.
Το ματς παρακολούθησαν 8.000 θεατές, εκ των οποίων οι χίλιοι ήταν εκδρομείς από τη Θεσσαλονίκη.
H σύνθεση του Άρη στο ιστορικό αυτό ματς ήταν η εξής:
Πετράκης, Νανάκος, Τριανταφύλλου, Γρηγοριάδης, Χατζηκώστας, Κεμαλίδης, Παναγούλιας, Πασχαλίδης Π., Καλλιοντζής, Σισμανίδης και Παπουτσόπουλος
Διακριθέντες από τον Άρη ηταν ο Καλλιοτζή και φυσικά ο σκόρερ Παύλος Πασχαλίδης
ΔΕΡΜΕΝΤΖΟΓΛΟΥ ΒΑΣΙΛΗΣ