Οι εργασίες αποκατάστασης του Ναού των Ταξιαρχών στην Κοκκινομηλιά, ξεκίνησαν ήδη από την στέγη, ενώ παράλληλα ενισχύονται οι τοιχοποιίες, για να εξασφαλιστεί η στατική επάρκεια του κτίσματος, σύμφωνα πάντα με την εγκεκριμένη μελέτη αποκατάστασης.
Το επόμενο βήμα είναι να εφαρμοστούν νέα επιχρίσματα, να τοποθετηθούν νέα κουφώματα και να πραγματοποιηθούν όλες οι συμπληρωματικές οικοδομικές εργασίες, προκειμένου ο ναός να αποδοθεί στο χωριό και να λειτουργήσει ξανά.
Το έργο υπάγεται στην Ιερά Μητρόπολη Χαλκίδος, Ιστιαίας & Βόρειων Σποράδων, η οποία έχει και την ευθύνη της μελέτης και της επίβλεψης της αποκατάστασής του. Τη χρηματοδότηση των μελετών και των εργασιών αποκατάστασης έχει αναλάβει εξ ολοκλήρου η ΑΜΚΕ ΑΙΓΕΑΣ, του Ιδρύματος Αθανασίου & Μαρίνας Μαρτίνου
Ο Ναός υπέστη σημαντικές βλάβες από την καταστροφική πυρκαγιά του 2021. Ο ναός, που χρονολογείται στις αρχές του 20ου αιώνα, παρ’ ότι δεν είναι κηρυγμένο μνημείο, ήταν ιδιαίτερης καλλιτεχνικής αξίας και κατέχει σημαντική θέση στη συνείδηση και την καρδιά των κατοίκων της περιοχής. Η φωτιά κατέστρεψε ολοσχερώς τη στέγη του ναού, μαζί με τον γυναικωνίτη, προκάλεσε έντονες ρηγματώσεις στην τοιχοποιία, ενώ πολύ σοβαρές ήταν οι φθορές που επέφερε στο τέμπλο και τον εσωτερικό διάκοσμο της εκκλησίας.