Σ.Α. Στρατωνίου

Επιτυχίες σε τοπικό επίπεδο

Ο σύλλογος κατά τη δημιουργία του εντάχθηκε στο δυναμικό του οικείου του τοπικού πρωταθλήματος, εκείνου της νεοσύστατης Ε.ΚΑ.Σ. Χαλκιδικής. Η ομάδα του Στρατωνίου κατέκτησε το Κύπελλο Ανδρών Χαλκιδικής τα έτη 2004, 2006, 2007, 2008,  2009. Τα τρόπαια αυτά αποκτήθηκαν ενώ ο σύλλογος αγωνιζόταν στο Πρωτάθλημα της Γ' Εθνικής Κατηγορίας, όπου και είχε ανέβει μετά την κατάκτηση του Πρωταθλήματος της Α' Κατηγορίας Ανδρών Χαλκιδικής την περίοδο 2002-03.

Παραμονή στη Γ' Εθνική (2003-2010)

Την περίοδο 2003-04, οπότε και το Στρατώνι έκανε το ντεμπούτο του στα πανελλαδικής εμβέλειας πρωταθλήματα, η Γ' Εθνική Κατηγορία συνετέθη από 4 Ομίλους των 14 συλλόγων. Η ομάδα της Χαλκιδικής αγωνίστηκε στα γήπεδα του 2ου Ομίλου Βορρά, καταφέρνοντας να συγκεντρώσει 14 νίκες και 12 ήττες. Την ίδια επίδοση είχε και ο Πανσερραϊκός, που υστερούσε, όμως, στα μεταξύ τους αποτελέσματα. Στην τελική κατάταξη το Στρατώνι βρέθηκε στην 8η θέση, εξασφαλίζοντας χωρίς πίεση την παραμονή του.
Στο τέλος της επόμενης χρονιάς, 2004-05, το Στρατώνι βρέθηκε στην ασυνήθιστη κατάσταση πενταπλής ισοβαθμίας από κοινού με το Β.Α.Ο., το Μεγάλο Αλέξανδρο Θεσσαλονίκης, τον Ηρακλή Ποταμουδίων και τα Εκπαιδευτήρια Μαντουλίδη. Όλοι είχαν από 12 νίκες και 14 ήττες, ωστόσο το Στρατώνι βρέθηκε στην πιο μειονεκτική θέση σε σχέση με όλους μετά από την εξέταση των επόμενων κριτηρίων κατάταξης. Συνεπώς βρέθηκε στην 11η θέση, κοντά στη ζώνη του υποβιβασμού. Προπονητής τη χρονιά αυτή ήταν ο Γιάννης Χατζούλης, στην πρώτη του θητεία στο Στρατώνι.
Την αγωνιστική περίοδο 2005-06 η ομάδα βελτιώθηκε παρουσιάζοντας στο τέλος της χρονιάς 18 νίκες και 8 ήττες. Στον τελικό βαθμολογικό πίνακα σκαρφάλωσε μέχρι την 5η θέση, χωρίς να παρατηρηθεί ισοβαθμία.
Την επόμενη αγωνιστική περίοδο, 2006-07, το Στρατώνι έκανε πρωταθλητισμό, χάνοντας τον Τίτλο και την άνοδο για μία μόλις νίκη. Ειδικότερα τερμάτισε στη 2η θέση, με 21 νίκες σε 26 αγωνιστικές, μία λιγότερη από την πρωτοπόρο Αναγέννηση Φλόγας.
Την περίοδο 2007-08, στη δεύτερη θητεία του Χατζούλη στον πάγκο, ο σύλλογος διατήρησε την ορμητικότητά του. Στην τελική βαθμολογική κατάταξη βρέθηκε μια θέση χαμηλότερα, έχοντας καταταγεί 3ος. Ο απολογισμός της χρονιάς ήταν εκ νέου 21 νίκες και 5 ήττες. 
Την επόμενη χρονιά, 2008-09 η απόδοσή της ομάδας έμεινε σταθερά καλή, αν και ολοκλήρωσε τις αγωνιστικές της υποχρεώσεις λίγο χαμηλότερα, στην 5η θέση της βαθμολογικής κατάταξης. Απολογισμός της περιόδου ήταν 17 νίκες και 9 ήττες.
Τελικά ήταν την αγωνιστική περίοδο 2009-10 που ο σύλλογος κατέκτησε την κορυφή του ομίλου του στη Γ' Εθνική λαμβάνοντας το εισιτήριο για τη Β' Εθνική Κατηγορία. Το πέτυχε με 21 νίκες και 5 ήττες, ενώ  υπερίσχυσε και σε ισοβαθμία με το Ασβεστοχώρι.

Άνοδος στη Β' Εθνική (2010-σήμερα)

Την αγωνιστική περίοδο 2010-11, με το Δημήτρη Μύθου στην τεχνική ηγεσία της ομάδας, ο σύλλογος του Στρατωνίου αγωνίστηκε για πρώτη φορά στο Πρωτάθλημα της Β' Εθνικής Κατηγορίας. Σε αυτό συμμετείχαν 16 σύλλογοι από ολόκληρη την Ελλάδα, οργανωμένοι σε έναν κοινό Όμιλο. Η ομάδα της Χαλκιδικής εξασφάλισε με σχετική άνεση την παραμονή της, έχοντας σκαρφαλώσει στην 7η θέση του τελικού βαθμολογικού πίνακα. Ο απολογισμός της ήταν 17 νίκες και 13 ήττες, ενώ δεν παρατηρήθηκε ισοβαθμία με άλλη ομάδα. Την ίδια χρονιά πραγματοποίησε και την πρώτη της εμφάνιση στο θεσμό του Κυπέλλου Ελλάδος, όπου έδωσε μόλις ένα παιχνίδι. Σε αυτό ηττήθηκε στην έδρα της με σκορ 63-77 από τον Ερμή Λαγκαδά και αποκλείστηκε. Παραγωγικότερος σκόρερ αναδείχθηκε ο αθλητής της Δημήτρης Ντισλής.
Την επόμενη χρονιά, 2011-12, η Β' Εθνική δεν άλλαξε οργανωτικό μοτίβο, ωστόσο το Στρατώνι είχε ελαφρώς μειωμένη επίδοση. Στην τελική βαθμολογική κατάταξη βρέθηκε στη 10η θέση χωρίς, ωστόσο, να αντιμετωπίσει τον κίνδυνο του υποβιβασμού. Είχε συγκεντρώσει 13 νίκες και 17 ήττες, υπερισχύοντας σε ισοβαθμία με τα Εκπαιδευτήρια Δούκα. Σε ό,τι αφορά το Κύπελλο, προκρίθηκε άνευ αγώνος στη 2η Αγωνιστική της Α' Φάσης μετά από αποχώρηση του Παγκρατίου. Εκεί επέτρεψε να σπάσει η έδρα του από τους Ικάρους Σερρών με σκορ 68-70 με συνέπεια να αποκλειστεί.
Το πρωτάθλημα της Β' Εθνικής Κατηγορίας για την περίοδο 2012-13 χαρακτηρίστηκε από σημαντικές μεταβολές ως προς τον τρόπο διεξαγωγής του, αφού διεξήχθη σε δύο ομίλους αντί για έναν, έπειτα από χρόνια. Συμμετείχαν σε αυτό 26 ομάδες χωρισμένες σε δύο ομίλους, Βόρειο και Νότιο, που παράλληλα δεν διέθεταν πια ούτε το δικαίωμα ούτε την υποχρέωση συμμετοχής στο Κύπελλο Ελλάδος. Στα πλαίσια του Ομίλου Βορρά, το Στρατώνι συγκέντρωσε 14 νίκες και 10 ήττες, με αποτέλεσμα να ολοκληρώσει τις αγωνιστικές του υποχρεώσεις στην 4η θέση της βαθμολογικής κατάταξης. 
Το μοντέλο διοργάνωσης της Β' Εθνικής σε δύο Ομίλους της προηγούμενης χρονιάς κρίθηκε επιτυχημένο ώστε να επαναληφθεί. Την αγωνιστική περίοδο 2013-14 ο αριθμός των ομάδων του Βορρά αυξήθηκε σε 14. Στο πλαίσιο αυτό ο σύλλογος της Χαλκιδικής έφτασε στη γραμμή του τερματισμού έχοντας στη συλλογή του 15 νίκες και 11 ήττες, με αποτέλεσμα να τοποθετηθεί στην 5η θέση της βαθμολογικής τελικής κατάταξης. Την ίδια επίδοση είχε και η Ευρώπη Πευκοχωρίου, η οποία βρέθηκε μία θέση υψηλότερα βάσει των μεταξύ τους αποτελεσμάτων. Εκ νέου οι ομάδες της Κατηγορίας δεν συμμετείχαν στο Κύπελλο.
Το Φεβρουάριο του 2014 ανακοινώθηκε η αδελφοποίηση του συλλόγου με τον Α.Ο. Πολύγυρου, έτερη ομάδα του Νομού Χαλκιδικής με την οποία υπάρχει συνεργασία χρόνων.
Την αγωνιστική περίοδο 2014-15 οι ομάδες του Ομίλου Βορρά παρέμειναν 14 και, όπως αναμενόταν, το Στρατώνι παρατάχθηκε μεταξύ τους. Ο τελικός βαθμολογικός πίνακας παρουσίαζε την εικόνα τριπλής ισοβαθμίας μεταξύ των ομάδων που συγκέντρωσαν 13 νίκες και 13 ήττες: το Στρατώνι, τον Αργοναύτη Καλαμαριάς και το Κολλέγιο Ανατόλια. Το πρώτο υπερείχε βάσει των μεταξύ τους αποτελεσμάτων με αποτέλεσμα να κλείσει τη χρονιά στην 6η θέση. Το Νοέμβριο του 2014 έληξε η πολυετής συνεργασία του Δημήτρη Μύθου με το σύλλογο, που ανακοίνωσε ως διαδοχό του τον πρώην καλαθοσφαιριστή Σωτήρη Νικολαΐδη.
Την επόμενη χρονιά, 2015-16, οι διεκδικητές της ανόδου ανήλθαν σε 15 στον αριθμό. Αν και το Στρατώνι νίκησε στα δύο επιπλέον παιχνίδια, διαμορφώνοντας την επίδοσή του σε 15 νίκες και 13 ήττες, κατετάγη τελικά χαμηλότερα και συγκεκριμένα στην 7η θέση. Αυτή τη φορά δεν παρατηρήθηκε ισοβαθμία. Κορυφαίος σκόρερ της ομάδας αναδείχθηκε ο Γιάννης Δασκαλόπουλος. Μετά τη λήξη του Πρωταθλήματος ο προπονητής Νικολαΐδης αποχώρησε από τις τάξεις του συλλόγου.
Για την αγωνιστική περίοδο 2016-17 στα γήπεδα του Ομίλου Βορρά επέστρεψαν 16 ομάδες. Ο σύλλογος της Χαλκιδικής παρουσίασε καλό αγωνιστικό πρόσωπο, ολοκληρώνοντας σε αυτό το δύσκολο περιβάλλον τις υποχρεώσεις του στην 5η θέση της τελικής κατάταξης. Για να το πετύχει μάζεψε 17 νίκες σε 30 αγωνιστικές, ενώ δεν παρατηρήθηκε ισοβαθμία. Για δεύτερη συνεχόμενη χρονιά τους περισσότερους πόντους για λογαριασμό της ομάδας μάζεψε ο Δασκαλόπουλος. Νέος προπονητής από την περίοδο αυτή ήταν ο Γιάννης Χατζούλης, που επέστρεψε στο πόστο αυτό μετά από οκτώ χρόνια.

Τρέχουσα αγωνιστική περίοδος

Κατά την τρέχουσα αγωνιστική περίοδο, 2017-18, ο Σ.Α. Στρατωνίου έλαβε μέρος στο Πρωτάθλημα της Β' Εθνικής Κατηγορίας Ανδρών, που διοργανώνει η Ελληνική Ομοσπονδία Καλαθοσφαίρισης. Ειδικότερα τοποθετήθηκε στον Όμιλο Βορρά, τον οποίο συγκρότησαν 15 στον αριθμό σύλλογοι. Ολοκλήρωσε τις αγωνιστικές του υποχρεώσεις στην 8η θέση του τελικού βαθμολογικού πίνακα, όντας ο ατυχέστερος τριπλής ισοβαθμίας με το Αγρίνιο και τον Ερμή Λαγκαδά. Στο αποτέλεσμα αυτό οδήγησε η συλλογή του από 15 νίκες και 13 ήττες, ενώ παράλληλα εξασφάλισε και την παραμονή του στην Κατηγορία. Κορυφαίος σκόρερ για λογαριασμό της ομάδας ήταν ο αθλητής Γιάννης Δασκαλόπουλος (441 πόντοι).
Στο θεσμό του Κυπέλλου Ελλάδος η ομάδα της Χαλκιδικής γνώρισε τον αποκλεισμό στην 1η Αγωνιστική της Α' Φάσης, έχοντας ηττηθεί εκτός έδρας από τον Κ.Σ. Γέφυρας. Το τελικό σκορ του αγώνα διαμορφώθηκε σε 70-66.
Έδρα του συλλόγου είναι το Δημοτικό Κλειστό Γυμναστήριο Αρναίας. Πρόεδρος του διοικητικού συμβουλίου είναι ο Κωνσταντίνος Κατσαβαβάκης. Καθηκοντα πρώτου προπονητή διατηρεί από τον Ιούνιο του 2016 ο Γιάννης Χατζούλης με βοηθό τον Άλκη Μιχαηλίδη.