Ο 34χρονος διεθνής είπε το "ναι" στη διοίκηση του Ηρακλή, αν και τον είχαν προσεγγίσει αρκετές ευρωπαϊκές ομάδες, όπως οι Μοντικιάρι, Λατίνα, Γιαστρέμπσκι, ΕΑ Πατρών.
Να σημειωθεί ότι ο Κονσταντίνοφ, που πέρσι αγωνίστηκε στην πολωνική Γκαζόλιγκ, είναι ο μοναδικός παίκτης στην Ελλάδα, ο οποίος έχει αναδειχτεί πρωταθλητής με τέσσερις διαφορετικές ομάδες (Άρης 1997, Ηρακλής 2002, Ολυμπιακός 2003, Παναθηναϊκός 2004).