Το χωριό είναι κτισμένο επάνω στο όρος ΄΄Χολομών΄΄, στη Χαλκιδική.
Από πότε χρονολογείται η ίδρυσή του δεν γνωρίζουμε. Το παλαιότερο όνομα του ήταν “Λούκοβη”, όμως περίπου το 1928 το χωριό μετονομάστηκε σε “Ταξιάρχης”, προς τιμήν του Αρχαγγέλου Μιχαήλ, η θαυματουργή εικόνα του οποίου φυλάσσεται σε αυτό ως Ιερό Κειμήλιο και Ιερά Παρακαταθήκη. Η περιοχή όπου βρίσκεται κτισμένο το χωριό, μαρτυρείται ότι ήταν μετόχι της Αγιορείτικης Μονής Δοχειαρίου και οι κάτοικοι αποτελούνταν από εργάτες της σεβάσμιας Μονής.
Μέχρι πριν από μερικά χρόνια σώζονταν κτίσματα των μοναχών που βρίσκονταν στην περιοχή όπως: τρείς πέτρινοι φούρνοι, πέτρινη βρύση κτισμένη με τον αγιορείτικο τρόπο, καθώς και αρκετά άλλα. Όμως, πιθανόν η Ιερά Μονή να έπεσε σε μαρασμό και να εγκατέλειψε τα μετόχια της. Δεν έγινε όμως το ίδιο και με τους εργάτες οι οποίοι παρέμειναν και δημιούργησαν το χωριό, ασχολούμενοι με την υλοτομία και την κτηνοτροφία.
Ακόμη μαρτυρείται ότι οι κάτοικοι της περιοχής προέρχονταν από την Πιερία, από την περιοχή του Ολύμπου, όπου υπήρχε χωριό με το όνομα “Λούκοβη” (και υπάρχει ακόμη και σήμερα, αλλά με διαφορετική ονομασία ΄΄ Πέτρα΄΄). Εξαιτίας όμως κάποιας επιδημίας που έπληξε την περιοχή, οι κάτοικοι εγκατέλειψαν το χωριό τους και κατέφυγαν στην περιοχή του Χολομώντα. Ένα ακόμη γεγονός πιστοποιεί το στενό σύνδεσμο του χωριού και της Ιεράς Μονής. Η Μονή Δοχειαρίου είναι αφιερωμένη στους Αγίους Αγγέλους και ως συνκτίτορες αυτής, τιμώνται η Υπεραγία Θεοτόκος, η Κυρία του Αγίου Όρους, και ο Άγιος Νικόλαος. Στο τέμπλο του Ιερού μας Ναού, μαζί με την εικόνα της Συνάξεως των Ασωμάτων Δυνάμεων, βρίσκεται και η εικόνα της Κοιμήσεως της Θεοτόκου καθώς και του Αγίου πατρός μας Νικολάου, αλλά και παρεκκλήσιο προς τιμήν του Αγίου Νικολάου. Ακόμη κατά τις Ιερές Ακολουθίες ψάλλονται μαζί τα απολυτίκιά τους, τιμώντας τους έτσι ως συγκτήτορες. Στην περιοχή αυτή μαρτυρούνται και άλλοι συνοικισμοί, όπως το χωριό “Παλαιοκκλήσιο”, το οποίο βρίσκονταν στην περιοχή “Κερασιά”.
Η εικόνα του Αρχαγγέλου βρίσκεται στο κουβούκλιο, “θρόνο”, όπως τον ονομάζουν οι κάτοικοι του χωριού, αριστερά του Ναού. Έχει διαστάσεις 0,865 μ. με 0,585 μ. και είναι “ντυμένη” με ασημένιο πουκάμισο.
Κατά την περίοδο της Τουρκοκρατίας, οι Τούρκοι έκαναν επιδρομή στο χωριό. Οι κάτοικοι στην προσπάθεια τους να σωθούν εγκατέλειψαν το χωριό παίρνοντας μαζί τους τη θαυματουργή εικόνα του Αρχαγγέλου Μιχαήλ. Καθώς οι Τούρκοι κόντευαν να πιάσουν τους φυγάδες, αυτός που κρατούσε την εικόνα, την έκρυψε σε κάποια μικρή σπηλιά στην περιοχή που ονομάζεται “Αρκουδόλακας”.
Οι Τούρκοι ανακάλυψαν την Ιερή εικόνα και προσπάθησαν να την πυρπολήσουν. Όμως, ω του θαύματος! Η εικόνα απομακρύνθηκε από τη φωτιά, έπεσε μέσα στο ποτάμι που περνούσε από εκεί και στάθηκε όρθια μέσα στο νερό. Οι κάτοικοι όταν επέστρεψαν από τη φυγή, βρήκαν τη θαυματουργή εικόνα και την τοποθέτησαν στη θέση της, πίσω στο Ναό. Με την πρώτη ευκαιρία συγκέντρωσαν χρήματα και έφτιαξαν το φόρεμα του Ταξιάρχου για να καλυφθούν οι φθορές από την πυρπόληση.
Εκτός από την μεγάλη εικόνα του Αγίου Ταξιάρχου που φυλάσσεται στον Ιερό μας Ναό υπάρχουν ακόμη τρείς που συνδέονται με θαυμαστές διηγήσεις που διασώζει η παράδοση σχετικά με αυτές :
(Η εικόνα αυτή πρόσφατα δόθηκε για καθαρισμό αποκαλύπτοντας την εικονογραφία του Αρχαγγέλου, λαϊκής τεχνοτροπίας).
Μάλιστα, μαρτυρείται εποχή που ο Ναός συγκέντρωνε περίπου 180 ζώα από προσφορές.
Σε μία από αυτές τις περιοδείες τους οι επίτροποι έτυχε να νυχτωθούν σε κάποιο μαντρί και ζήτησαν κατάλυμα για να περάσουν το βράδυ. Ο βοσκός αντί να τους φιλοξενήσει στην καλύβα του, τους έβαλε να κοιμηθούν μέσα στο στάβλο. Το βράδυ ο βοσκός ξύπνησε από χτυπήματα και άρχισε να φωνάζει ότι τον “ζουπάει”, (δηλαδή τον δέρνει) ο Άγιος Αρχάγγελος. Κατάλαβε τότε το σφάλμα του, κάλεσε τους επιτρόπους να αναπαυτούν μέσα στην καλύβα του και τοποθέτησε την εικόνα του Αγίου στο εικονοστάσιο.
