Ο Ντιέγκο Κόστα πήγε στην Κράσνονταρ ως άγνωστος στο ρωσικό κοινό και μέσα σε λίγους μήνες είχε γίνει βασικός σε μια ομάδα που έκανε πρωταθλητισμό. Δυνατός στον αέρα, αποτελεσματικός στις προσωπικές μονομαχίες και ιδιαίτερα χρήσιμος στις στατικές φάσεις, έδωσε στην άμυνα της ομάδας συνέπεια και σκληράδα.
Στη νίκη με 2-1 επί της ΤΣΣΚΑ, τον Αύγουστο του 2024, είχε 21 ανακτήσεις και 73/79 εύστοχες μεταβιβάσεις, ποσοστό 92%. Ήταν πρώτος στην Κράσνονταρ στις ανακτήσεις και στις σωστές πάσες, ενώ κέρδισε περισσότερες αμυντικές μονομαχίες από κάθε συμπαίκτη του.
Τον Δεκέμβριο, στο 0-0 με τη Λοκομοτίβ, κέρδισε 17 μονομαχίες, τις περισσότερες από οποιονδήποτε ποδοσφαιριστή, και πρόσθεσε εννέα αναχαιτίσεις. Συνέχισε μάλιστα με τραύμα στο κεφάλι μετά από εναέρια σύγκρουση. Τα ρωσικά ΜΜΕ τον αποκάλεσαν «πραγματικό μαχητή».
Η συνέπεια ήταν ένα από τα δυνατά στοιχεία του. Σε δύο σεζόν έχασε ελάχιστα παιχνίδια και αυτά λόγω τιμωριών, παίζοντας σχεδόν πάντα ολόκληρο το 90λεπτο.
Στις 24 Μαΐου 2025 ήρθε η ανταμοιβή. Η Κράσνονταρ νίκησε 3-0 την Ντιναμό Μόσχας μπροστά σε 33.000 οπαδούς και κατέκτησε το πρώτο πρωτάθλημα της ιστορίας της.
Ο Κόστα ήταν ξανά εκεί, βασικός. «Γράψαμε ιστορία. Είναι η καλύτερη ημέρα της καριέρας μου», έλεγε στη φιέστα.
