5 grudnia 2003 roku Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski wystosował – w związku z zamachem terrorystycznym na pociąg pod Jessentukami – depeszę kondolencyjną do Prezydenta Federacji Rosyjskiej Władimira Putina: Szanowny Panie Prezydencie, Głęboko poruszony i wstrząśnięty wiadomością o zamachu terrorystycznym na pociąg pod Jessentukami w dniu 5 grudnia br., który pociągnął za sobą dziesiątki ofiar śmiertelnych i setki rannych, pragnę w imieniu narodu polskiego i własnym złożyć Panu i wszystkim obywatelom Federacji Rosyjskiej szczere wyrazy współczucia i żalu. Z dużym niepokojem obserwuję eskalację zamachów terrorystycznych na świecie, w których giną i cierpią niewinni ludzie. Wydarzenia pod Jessentukami dowodzą, jakie zagrożenie i spustoszenie powoduje terroryzm. Wydaje się wręcz konieczną dalsza integracja wysiłków wszystkich państw w celu jego zwalczania. W tych trudnych dniach składam Panu Prezydentowi szczere kondolencje i myślami łączę się w bólu z rodzinami zabitych i rannych ofiar.