Πληρώματα του Βορείου Στόλου ήταν απλήρωτοι στα μέσα της δεκαετίας του 1990 εξαιτίας αναθεώρησης των κονδυλίων που θα κατέληγαν στον Αρκτικό Βορρά. Εντούτοις, το τέλος της δεκαετίας ήταν κατά κάποιον τρόπο η αναγέννηση του στόλου. Το 1999 το Κουρσκ είχε διεκπεραιώσει μία αναγνωριστική αποστολή στη Μεσόγειο.
Η εκπαιδευτική αποστολή του Αυγούστου του 2000 επρόκειτο να είναι η μεγαλύτερη εκπαιδευτική άσκηση από την πτώση της Σοβιετικής Ένωσης και θα συμπεριλάμβανε τέσσερα επιθετικά υποβρύχια και τη ναυαρχίδα του στόλου, το καταδρομικό κλάσης Κίροφ Πέτρος ο Μέγας, συνοδευόμενο από ένα στολίσκο μικρότερων σκαφών.
Το Κουρσκ στις 12 Αυγούστου του 2000 βρισκόταν στη Θάλασσα του Μπάρεντς, που αποτελεί τμήμα του Αρκτικού Ωκεανού. Η θερμοκρασία στο τμήμα του ωκεανού όπου βρισκόταν το υποβρύχιο, γύρω στα 100 με 135 km ανοιχτά από το ρωσικό λιμάνι Μούρμανσκ, δεν υπερβαίνει τον Αύγουστο τους 4 βαθμούς Κελσίου.
Η αποστολή του Κουρσκ, που ήταν μέρος ασκήσεων, σχετιζόταν με την δοκιμή νέων οπλικών συστημάτων.Στην αποστολή συμμετείχε και το ρωσικό καταδρομικό κλάσης Κίροφ, με όνομα Μεγάλος Πέτρος καθώς και περίπου 30 άλλα πλοία του Ρωσικού ναυτικού και θεωρείται από αμερικάνικες πηγές ως η μεγαλύτερη ρωσική άσκηση ναυτικού μετά την πτώση της Σοβιετικής Ένωσης.
Δείτε το αξιόλογο βίντεο από το Lab of History: