Η Κάτια Νικολαΐδου συνεργάστηκε με τον Τάσο Χαλκιά, τη Μπέσυ Μάλφα και τον Γιώργο Παρτσαλάκη στη σειρά «Θα σε δω στο πλοίο». Οι σχέσεις τους όμως δεν σταμάτησαν εκεί, καθώς ήταν φίλοι για πολλά χρόνια και συμμερίζονταν τον μεγάλο της αγώνα με τον καρκίνο που κράτησε πάνω από 20 χρόνια.
Το Τάσος Χαλκιάς τόνισε πως η Κάτια Νικολαΐδου ήταν: «αξιοπρεπής, θαρραλέα, εργατική και όμορφη». Ενώ όταν μίλησε στον αέρα του Πρωινού είπε ότι: «Ήταν ένα πολύ αγαπημένο πλάσμα που θα λείψει από όλο το θέατρο. Δεν υπάρχει κανείς να πει κάτι αρνητικό για την Κάτια Νικολαΐδου. Από πολύ νωρίς άρχισε να ταλαιπωρείται από αυτή την αρρώστια και ήρθε η ώρα να φύγει. Καλό ταξίδι να έχει, Την αποχαιρετώ μέσα από την ψυχή μου. Και εύχομαι εκεί στο άγνωστο να βρει κάτι καλύτερο από εδώ…», πρόσθεσε ο ηθοποιός κλαίγοντας.
Ο Γιώργος Παρτσαλάκης ήταν συγκλονισμένος για την απώλεια: «Πραγματικά συγκλονίστηκα γιατί δουλέψαμε μαζί σε μια σειρά, που περάσαμε υπέροχα. Μια σειρά που την αγάπησε ο κόσμος. Ένα κορίτσι λαμπερό, αισιόδοξο, τρυφερό, ευγενικό, ταλαντούχο.
Πραγματικά είχαμε μία πάρα πολύ ωραία σχέση. Την αγαπούσα πραγματικά. Αυτή η αγάπη ας τη συνοδεύει σ’ αυτό το ταξίδι που κάνει. Να ναι καλά εκεί γιατί πέρασε πολλά αλλά τα πέρασε λεβέντικα, με αξιοπρέπεια, με φοβερή δύναμη και πραγματικά την θαύμαζα για όλο αυτό που πέρασε. Κάτια μου γλυκιά καλό ταξίδι ομορφιά μου.
Ήταν σαν κόρη μου, πραγματικά και έξω απ’ τη δουλειά όταν δύο άνθρωποι είναι κύριοι και κυρίες, γιατί ήταν μια κυρία, ένα φοβερό ευγενικό παιδί και ταλαντούχο και… Έχω συγκινηθεί πάρα πολύ, είμαι πολύ πικραμένος. Γιατί να κάνει τέτοια λάθη ο θεός και να παίρνει ανθρώπους σε λάθος ώρα; Δεν καταλαβαίνω, δεν καταλαβαίνω», είπε για τη συμρωταγωνίστριά του.
Παράλληλα η Μπέσυ Μάλφα είχε ιδιαίτερη φιλία με την Κάτια Νικολαΐδου: «Είμαι βαθιά στεναχωρημένη, ήταν η καλύτερή μου φίλη, ένας άγιος άνθρωπος πολύ σημαντικός για εμένα. Πολύ σημαντικός για πολλούς, για την ίδια την τέχνη, μια σπάνια κοπέλα.
Αυτή τη στιγμή είμαι, όπως καταλαβαίνετε, σχεδόν παράλυτη από τη στεναχώρια μου, δεν ξέρω πώς να το αντιμετωπίσω. Αυτό που ξέρω είναι ότι ήταν μία αγία, μία σπουδαία γυναίκα, πολύ δυνατή που πάλεψε με τη νόσο πολλές φορές και τη νίκησε. Την αγαπώ βαθιά και θα την αγαπώ. Θα ήθελα να πω πάρα πολλά πράγματα για την Κάτια, όμως ο πόνος μου είναι μεγάλος, να με συγχωρείτε… Την αγαπώ πάρα πολύ και μου είναι πολύ δύσκολο. Συγχωρέστε με», συμπλήρωσε κλαίγοντας στην κάμερα του ΑΝΤ1.