Το μεγαλείο της ψυχής του απέδειξε για ακόμη μία φορά ο Κώστας Παπανικολάου, καθώς έσπευσε να βοηθήσει δύο μικρά παιδιά σε τροχαίο που σημειώθηκε έξω από το γήπεδο της Νέας Αλικαρνασσού στην Κρήτη, αμέσως μετά το φιλικό του Ολυμπιακού με την Αρμάνι Μιλάνο.
Το περιστατικό συνέβη την ώρα που η αποστολή του Ολυμπιακού επιβιβαζόταν στο λεωφορείο για την επιστροφή στο ξενοδοχείο. Σύμφωνα με το patris.gr, αυτοκίνητο παρέσυρε μια μητέρα με τα παιδιά της στο πάρκινγκ του γηπέδου, προκαλώντας αναστάτωση.
Το ιατρικό τιμ των «ερυθρολεύκων» έσπευσε να παράσχει τις πρώτες βοήθειες στη μητέρα, ενώ ο Παπανικολάου έσπευσε κοντά στα παιδιά, απομακρύνοντάς τα από το σημείο ώστε να μην αντικρίσουν τη μητέρα τους τραυματισμένη.
Με αξιοθαύμαστη ψυχραιμία, ο αρχηγός της Εθνικής Ελλάδας προσπάθησε να τα απασχολήσει, ρωτώντας τα «Τι ομάδα είσαστε;» και «Ποιοι παίκτες σας αρέσουν;». Τα παιδιά, περίπου έξι ετών, έδειξαν τον ίδιο ως τον αγαπημένο τους παίκτη, προσφέροντάς του μια συγκινητική στιγμή μέσα στην ένταση του περιστατικού.
Αυτόπτες μάρτυρες αναφέρουν ότι, αν και τα παιδιά είχαν αντιληφθεί τον τραυματισμό της μητέρας τους, εκείνος τα διαβεβαίωνε συνεχώς ότι «όλα θα πάνε καλά», προσπαθώντας να τα ηρεμήσει και να τους δώσει κουράγιο.