Ο Κονσταντίνοφ που κάθεται και στον πάγκο της ρώσικης Νίζνι Νόβγκοροντ, είχε αποκλειίσει τον Ολυμπιακό από την συνέχεια CEV Cup την περσινή σεζόν, χάνοντας το τρόπαιο στον τελικό από γαλλική Παρί.
Από το 1996 και μέχρι το 2004, ο Κονσταντινοφ αγωνίστηκε στην Ελλάδα και συγκεκριμένα στον πρωταθλητή Αρη στην Ορεστιάδα (1999-00), στον ΠΑΟΚ Θεσσαλονίκης (2000-01), στον Ηρακλή Θεσσαλονίκης (2001-02), στον Ολυμπιακό Πειραιώς (2002-03) καθώς και στον Παναθηναικό (2003-04). Μάλιστα, κατάφερε να κατακτήσει τρία συνεχόμενα Πρωταθλήματα Ελλάδος, με τρεις διαφορετικές ομάδες και συγκεκριμένα με τον Ηρακλή Θεσσαλονίκη, τον Ολυμπιακό Πειραιώς και τον Παναθηναικό.