Όπως αναφέρει η ανακοίνωση της ΚΕ του ΚΚΕ, «η συντρόφισσα Βέρα γεννήθηκε το 1945, στην Κοκκινιά, κόρη εργατικής οικογένειας, με προσφυγική καταγωγή από τον Πόντο. Μαθήτρια του γυμνασίου εντάχθηκε στην Νεολαία Λαμπράκη.
Σπούδασε στην Οικονομική Σχολή της Βουδαπέστης, όπου διετέλεσε Γραμματέας των Ελλήνων Φοιτητών, ενώ για την αντιδικτατορική της δράση τής είχε αφαιρεθεί το διαβατήριό της από την πρεσβεία. Ως φοιτήτρια δούλεψε ακόμα στο ελληνικό τμήμα του Ουγγρικού ραδιοσταθμού, γνωστού -ιδιαίτερα κατά την 7ετία της χούντας- ως “Ράδιο Βουδαπέστη”.
Η σ. Βέρα Νικολαΐδου, στις 21 Απρίλη 1968, στη διαδήλωση στην ελληνική πρεσβεία στη Βουδαπέστη, ενάντια στην 1η επέτειο της απριλιανής χούντας, έλαβε την απόφαση να οργανωθεί στο ΚΚΕ, το οποίο το υπηρέτησε μέχρι την τελευταία στιγμή, αναλαμβάνοντας σε όλη αυτήν την πορεία πολλές και υπεύθυνες κομματικές δουλειές, σε οργανωτικές χρεώσεις, στο αντιιμπεριαλιστικό φιλειρηνικό κίνημα, την Τοπική Διοίκηση, την κοινοβουλευτική δουλειά, το γυναικείο κίνημα.
Με την κατάρρευση της δικτατορίας, το 1974, επιστρέφει στην Ελλάδα, εντάσσεται αμέσως στην Κομματική Οργάνωση Πειραιά και συμβάλλει αποφασιστικά στην προσπάθεια ανασυγκρότησης των Οργανώσεων του ΚΚΕ, διατελώντας μέλος του Γραφείου Πόλης της ΚΟΠ, Γραμματέας της Αχτιδικής Επιτροπής του Κέντρου του Πειραιά, μέλος του Αχτιδικού Γραφείου της Κοκκινιάς. Υπήρξε επίσης μέλος της Επιτροπής Γυναικών της ΚΕ και ιδρυτικό μέλος του Παμπειραϊκού Συλλόγου Γυναικών.
Η σ. Βέρα Νικολαΐδου έδωσε τη μάχη για τη διατήρηση και την επικράτηση των επαναστατικών αρχών του ΚΚΕ το διάστημα της διαπάλης με την οπορτουνιστική ομάδα που επιχειρούσε τη μετάλλαξη και τη διάλυσή του. Εκλέχτηκε μέλος της Κεντρικής Επιτροπής του Κόμματος στο 13ο Συνέδριό του, το 1991, και επανεκλεγόταν σε αυτή έως και το 17ο Συνέδριο, το 2005.
Εξελέγη βουλευτής στις εκλογές του 2004, του 2007 και του 2009 και διετέλεσε Αντιπρόεδρος της Βουλής. Υπήρξε ακόμα πολλές φορές υποψήφια του Κόμματος για τη Βουλή, την Ευρωβουλή και στους συνδυασμούς του στην Τοπική Διοίκηση στην Κοκκινιά.
Από το 1978 εκλεγόταν στον δήμο της Κοκκινιάς, διατελώντας Δήμαρχος για μια 4ετία και Αντιδήμαρχος για άλλες τρεις. Επίσης, ανέπτυξε πρωτοπόρα δράση στο αντιιμπεριαλιστικό κίνημα, για 20 χρόνια μέσα από την ΕΕΔΥΕ, διατελώντας Αντιπρόεδρος και Γενική Γραμματέας της.
Η συντρόφισσα Βέρα Νικολαΐδου υπηρέτησε με σεμνότητα, εργατικότητα, πίστη και αφοσίωση τις αρχές και τα ιδανικά του Κόμματος, τίμησε τον τίτλο του μέλους και του στελέχους του».
Η Κεντρική Επιτροπή του ΚΚΕ εκφράζει τα πιο θερμά της συλλυπητήρια στους οικείους της Βέρας Νικολαΐδου.
Η κηδεία της θα γίνει την Παρασκευή 31 Ιουλίου και ώρα 4 μ.μ., από το 3ο νεκροταφείο, στη Νίκαια.