Το χωριό είναι κτισμένο επάνω στο όρος ΄΄Χολομών΄΄, στη Χαλκιδική. Από πότε χρονολογείται η ίδρυσή του δεν γνωρίζουμε. Το παλαιότερο όνομα του ήταν  "Λούκοβη", όμως περίπου το 1928 το χωριό μετονομάστηκε σε "Ταξιάρχης", προς τιμήν του Αρχαγγέλου Μιχαήλ, η θαυματουργή εικόνα του οποίου φυλάσσεται...

Φοιτητής από τη Θεσσαλονίκη που επισκέφθηκε τον Ιερό μας Ναό, μαρτυρεί ότι κατά την προσκύνηση της Ιεράς Εικόνας και ενώ προσεύχονταν για να του δώσει ο Αρχάγγελος κάποιο ΄΄σημείο΄΄ παρηγοριάς στον πνευματικό του αγώνα και τα προβλήματα που αντιμετώπιζε, είδε τον Αρχάγγελο Μιχαήλ ολοζώντανο μπροσ...

Κυρία από τη Θεσσαλονίκη, η οποία μας επισκέφτηκε στο Ναό μας, μέσα στο τρέχον έτος (2006), εργαζόμενη στο Υπουργείο .... Και η οποία ονομαστικά μας κατέθεσε την Θεϊκή παρέμβαση του Αρχαγγέλου στη ζωή της, μας ανέφερε ότι πριν λίγο καιρό φίλοι της από το χωριό Γαλάτιστα της Χαλκιδικής την έφεραν...

Θα πρέπει να αναφέρουμε ότι πολλές φορές οι κάτοικοι του χωριού ακούνε κρότους και θόρυβο μέσα από το Ναό και τότε λένε ότι "ο Άγιος θρονιάστηκε" δηλαδή ότι έλειπε η Χάρη από το προσκυνητάρι - θρόνο, προς βοήθεια κάποιου που είχε ανάγκη και τότε επέστρεφε.

Στην κολώνα που βρίσκεται μπροστά από το προσκυνητάρι του Αγίου Ταξιάρχη, παλαιότερα υπήρχαν αλυσίδες και χειροπέδες με τις οποίες έδεναν τους ασθενείς που έρχονταν να θεραπευτούν, όταν τους έπιανε κρίση και γίνονταν επικίνδυνοι. Τέτοια πρόσωπα έρχονται αρκετά κάθε χρόνο και αφού παρέμεναν κάποιο...

Δασκάλα, με το όνομα Β. η οποία κατάγονταν από τον Π. της Χαλκιδικής, οδηγήθηκε από τους συγγενείς της στον Ιερό Ναό του Αρχαγγέλου, σε πολύ άσχημη κατάσταση. Όταν την έπιανε κρίση χτυπούσε ακόμη και τους συγγενείς της, και για να την συγκρατήσουν χρειάζονταν αρκετά άτομα. Αφού παρέμεινε αρκετό ...

Κάποιος Βλάχος στην καταγωγή, μπήκε βράδυ στον Ιερό Ναό του Ταξιάρχου για να κλέψει τα τάματα, δεν μπορούσε να απομακρυνθεί παρά μόνο έτρεχε γύρω από το Ναό. Αυτό συνεχίστηκε μέχρι τα ξημερώματα οπότε και τον συνέλαβαν.

Την εποχή που οι Βούλγαροι μάστιζαν τις περιοχές της Μακεδονίας, στην περιοχή του Χολομώντα σκοτώθηκε ένα βουλγαρικό απόσπασμα, περίπου είκοσι ατόμων. Ως αντίποινα αιχμαλωτίστηκαν είκοσι νέοι από τον Ταξιάρχη και οδηγήθηκαν όλοι οι κάτοικοι στη θέση "Αλώνι" για να παρακολουθήσουν την παραδειγματ...

Στον Ταξιάρχη, πριν από μερικά χρόνια ζούσε κάποια επιφανής οικογένεια με το επώνυμο Κ. Ο πατέρας της οικογένειας αυτής διορίστηκε επίτροπος στο Ναό του Αγίου Ταξιάρχου, όμως δεν ήταν αρκετά επιμελής στα καθήκοντα του. Κάποιο βράδυ παρουσιάστηκε στο όνειρό του ο Άγιος Αρχάγγελος και τον παρότρυν...