Στις πρώτες του ατομικές εκθέσεις, στην Ύδρα (1961) και Αθήνα (1964) παρουσίασε μια ζωγραφική με αρκετά αφαιρετικά στοιχεία, με θέματα εμπνευσμένα από τη ζωή στις λαϊκές συνοικίες και τα νησιά. Όταν παρουσίασε τα «Προσφυγικά» στην γκαλερί «Μέρλιν» της Αθήνας, το 1964, την έκθεση επισκέφθηκε και ο Γιάννης Τσαρούχης με τον ζωγράφο Γιώργο Αναστασιάδη. «Πώς σας φαίνεται η δουλειά του Κοκκινίδη;» ρώτησε ο Αναστασιάδης τον μεγάλο μετρ. «Κοίταξε να δεις», απάντησε εκείνος, «είναι ένας ζωγράφος που ή θα πάει μπροστά στην Ελλάδα ή θα χαθεί». Η ζωή έδωσε τη δική της απάντηση. Πηγή: https://www.sansimera.gr