Η Ευτυχία Koυρκουτιδου-Νικολαϊδου υπηρέτησε από το 1965 στις Εφορείες Βυζαντινών Αρχαιοτήτων Θεσσαλίας, Ανατολικής Μακεδονίας και Θράκης, και Κεντρικής και Δυτικής Μακεδονίας. Κατά τη διάρκεια της θητείας της στην Εφορεία Βυζαντινών Αρχαιοτήτων Θεσσαλονίκης ασχολήθηκε συστηματικά με την αναστήλωση των βυζαντινών μνημείων και τη συντήρηση των ψηφιδωτών μετά τους σεισμούς του 1978. Μετά την ίδρυση του Μουσείου Βυζαντινού Πολιτισμού ανέλαβε τη διεύθυνσή του και ασχολήθηκε με τη μουσειολογική μελέτη και την οργάνωση των εκθέσεών του. Παράλληλα, ανέλαβε τη διεύθυνση του Ευρωπαϊκού Κέντρου Βυζαντινών και Μεταβυζαντινών Μνημείων.