"Kursk" là một phần của Hạm đội Biển bắc Nga, đã gặp phải tình hình cắt giảm ngân quỹ trong suốt thập niên 1990. Nhiều tàu ngầm của hạm đội phải nằm im chịu rỉ sét tại Vịnh Andreyeva, 100 km từ Murmansk. Công việc bảo dưỡng thiết bị, kể cả thiết bị tối cần thiết như tìm kiếm và cứu hộ, ít được chú ý tới. Các thuỷ thủ của Hạm đội Biển Bắc đã không được trả lương hồi giữa thập niên 1990. Cuối thập kỷ này, hạm đội bắt đầu hồi phục; năm 1999, tàu "Kursk" thực hiện một phi vụ trinh sát thành công tại Địa Trung Hải, bám theo Hạm đội Sáu của Hoa Kỳ trong cuộc Chiến tranh Kosovo. Cuộc thực hành huấn luyện tháng 8 năm 2000 là cuộc diễn tập mùa hè lớn nhất -chín năm sau khi Liên Xô sụp đổ- có sự tham gia của bốn tàu ngầm tấn công, tàu chỉ huy hạm đội "Pyotr Velikiy" ("Pyotr Đại đế") và một đội tàu nhỏ hơn.