Η Κάτια Νικολαΐδου έφυγε από τη ζωή σε ηλικία 58 ετών, μετά από μακροχρόνια μάχη της με τον καρκίνο.
Αυτή την ώρα πραγματοποιείται στο Κοιμητήριο του Παλαιού Φαλήρου η κηδεία της και οι πρώτοι που βρέθηκαν εκεί ήταν η μητέρα της και ο αδερφός της, φανερά συντετριμμένοι.
Η ηθοποιός είχε μιλήσει αρκετές φορές για τη μάχη της με τον καρκίνο. "Είναι βλακεία να μην λέμε τη λέξη ''καρκίνος''. Όπως και ότι όλοι οι άνθρωποι πιστεύουν ότι είναι φοβερό, δεν θα συμβεί σ' μένα αλλά στο διπλανό μου. Όταν συμβαίνει κι έρχεσαι κοντά στο θάνατο, είναι κάτι το μαγικό. Δεν περιλαμβάνει μόνο το ωραίο η λέξη ''μαγικό'' αλλά και το εξωπραγματικό. Συνειδητοποιείς ότι όλο αυτό που συμβαίνει τώρα αύριο μπορεί να μην υπάρχει" είχε πει.
Σε άλλη μια συνέντευξη της είχε δηλώσει: "Είχα μεγάλη θέληση! Ένιωθα ότι θα τα καταφέρω, είπα θα ζήσω, δεν πεθαίνω από αυτό! Ήταν στους λεμφαδένες, είχε περάσει στο λαιμό και στο κεφάλι... Ήταν στο τελευταίο στάδιο. Δεν ήθελα να κρυφτώ, βγήκα και το είπα. Κυκλοφορούσα φαλακρή!"