Η μεγάλη επιστροφή του Νίκολα Μιλουτίνοφ είναι προ των πυλών στον Ολυμπιακό. Την ώρα που τα θέματα της παραμονής των Βεζένκοβ και του Σλούκα έχουν πρωταρχικό ρόλο στον σχεδιασμό, η περίπτωση του Μιλουτίνοφ ήταν πάντοτε ξεχωριστή.
Ο Σέρβος σέντερ έμεινε ελεύθερος από την ΤΣΣΚΑ Μόσχας και οι διαπραγματεύσεις με τους «ερυθρολεύκους» είχαν ξεκινήσει μετά το τέλος της VTB. Οι αρχικές απαιτήσεις του Μιλουτίνοφ είχαν σταθεί εμπόδιο στη συμφωνία μεταξύ των δύο πλευρών, ωστόσο το κομμάτι αυτό λύθηκε αμοιβαία, με τον Ολυμπιακό να ανεβάζει την προσφορά του στα 1.4 εκατομμύρια ευρώ.
Η βελτιωμένη αυτή πρόταση έφερε το deal με τον Μιλουτίνοφ να είναι πλέον έτοιμος να επιστρέψει στο λιμάνι για τα επόμενα δύο χρόνια και να συνθέσει δίδυμο ψηλών με τον Μουστάφα Φαλ.
Την περασμένη σεζόν ολοκλήρωσε με 16.1 πόντους, 9.1 ριμπάουντ και 1.5 ασίστ στη VTB, αγωνιζόμενος για περίπου 24 λεπτά ανά αγώνα.
