7 октября 2003 года председатель Отдела внешних церковных связей Московского Патриархата митрополит Смоленский и Калининградский Кирилл направил В.И.Матвиенко поздравительную телеграмму в связи с избранием ее на пост губернатора Санкт-Петербурга. Текст телеграммы ниже приводится полностью.
Валентине Ивановне Матвиенко
Сердечно поздравляю Вас с честной и убедительной победой на выборах губернатора родного нам Санкт-Петербурга. Эта победа свидетельствует о признании народом Ваших исключительных личных и деловых качеств. Вместе с большинством петербуржцев уверен, что Вы с успехом осуществите замечательные планы возрождения нашего прекрасного города во благо его жителей, к которым всегда себя сопричисляю, и во славу Отечества. С искренним уважением,
Председатель Отдела внешних церковных связей Московского Патриархата
Митрополит Смоленский и Калининградский Кирилл