Η Νένα (Παρθένα) Μιχαηλίδου γεννήθηκε και μεγάλωσε στην Κοζάνη .
Σπούδασε στο τμήμα Πολιτικών Μηχανικών της Πολυτεχνικής Σχολής του Πανεπιστήμιο Θεσσαλίας και είναι κάτοχος Μεταπτυχιακού Διπλώματος του Μετσόβιου Πολυτεχνείου με τίτλο «Σχεδιασμός και κατασκευή υπόγειων τεχνικών έργων».
Εργάζεται ως Δημόσιος Υπάλληλος.
Οραματίζεται έναν Δήμο με Κοινωνική Δικαιοσύνη και με ποιότητα ζωής.
Στις αυτοδιοικητικές εκλογές του Οκτώβρη, η Νένα (Παρθένα) Μιχαηλίδου θα είναι υποψήφια με τη Δημοτική Κίνηση «Κοζάνη – Τόπος να Ζεις»