Born in Ukraine, Matviyenko started her political career in the 1980s in Leningrad (now called Saint Petersburg), and was the First Secretary of the Krasnogvardeysky District Communist Party of the City from 1984 to 1986.
Sinh ra ở Ukraine, Matviyenko bắt đầu sự nghiệp chính trị vào những năm 1980 tại Leningrad (nay gọi là Sankt Peterburg), và là Bí thư thứ nhất của Đảng Cộng sản quận Krasnogvardeysky từ năm 1984 đến 1986.