Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski skierował 21 sierpnia 2000 na ręce Prezydenta Federacji Rosyjskiej Władimira Putina depeszę kondolencyjną, w której czytamy: "Składam na Pańskie ręce, narodowi i władzom Federacji Rosyjskiej wyrazy głębokiego współczucia z powodu tragedii, jaka wydarzyła się na Morzu Barentsa w związku z zatonięciem okrętu podwodnego "Kursk" i tragiczną śmiercią jego załogi. Polacy łączą się w bólu z rodzinami ofiar tej morskiej katastrofy. Tragiczne momenty, takie jak ten dobitnie przypominają nie tylko o wciąż groźnych dla człowieka żywiołach natury, ale i o niezmiennej potrzebie zwyczajnej, ludzkiej, a także międzynarodowej solidarności."