Накануне 70-летия президент наградил Валентину Матвиенко главной наградой РФ – Орденом Святого апостола Андрея Первозванного.
Этот орден, учреждённый ещё Петром I, был возрождён в качестве высшей госнаграды в 1998 г. Среди его кавалеров до революции были полководцы Суворов, Кутузов и Багратион. В новейшие времена этой награды до Матвиенко удостоились 18 человек. Среди них выдающиеся учёные, конструкторы, деятели культуры (Д. Лихачёв, М. Калашников, А. Солженицын, С. Михалков, Л. Зыкина, Р. Гамзатов), врач-трансплантолог В. Шумаков и хирург Б. Петровский, а также политики – наши и иностранные. Ордена были удостоены президент Казахстана Н. Назарбаев и лидер Азербайджана Г. Алиев, экс-глава СССР М. Горбачёв, председатель КНР Си Цзиньпин и министр обороны С. Шойгу. А в 1999 г. высокую награду получил Патриарх Московский и всея Руси Алексий II.