1949年出生于乌克兰,生于乌克兰苏维埃社会主义共和国赫梅利尼茨基州舍皮托夫卡村的一个军人家庭。当她7岁时，父亲去世。母亲在剧院的服装车间工作。
1967年毕业于切尔卡斯克医校，1972年毕业于列宁格勒医药化学学院，1985年毕业于苏联共产党中央委员会社会科学院，1991年毕业于苏联外交部外交学院高级外交官进修班。
1972年起，全苏列宁主义共青团彼得格勒区委的处长，1974-1977年，书记、第二书记、第一书记，1977-1984年，全苏列宁主义共青团列宁格勒州委书记、第二书记、第一书记。
1984年至1986年任苏联共产党赤卫军村区委员会第一书记。1986年至1989年列宁格勒市苏维埃执行委员会副主席，主管文化和教育问题。
1989-1991年，苏联人民代表，苏联最高苏维埃保护家庭、关爱女性和儿童委员会主席。
1991年5月起，担任外交职务：苏联大使、俄罗斯联邦驻马耳他共和国大使，1995年起，俄罗斯联邦外交部联邦主体、议会及社会政治组织联络司司长，1997年10月起，俄罗斯联邦驻希腊共和国大使。有特命全权大使外交衔 。
1998年至2003年马特维延科曾任俄罗斯联邦副总理，主要负责处理社会领域的问题。
2003年3月19日被任命为俄罗斯联邦总统驻西北联邦区全权代表。
2003年10月5日马特维延科当选为圣彼得堡市市长。
2006年12月20日，俄罗斯总统普京通过立法议会，授予马特维延科圣彼得全权省长职务，直至2011年。
2011年8月22日当选为第四届红河区市教育委员会议员。
2011年8月31日被任命为俄罗斯联邦议会联邦委员会议员——圣彼得堡市国家权利执行机构驻俄罗斯联邦议会联邦委员会代表。
2011年9月21日当选为俄罗斯联邦议会联邦委员会主席。
马特维延科曾获得过各种国家奖励，其中包括“荣誉标志”勋章（1976年）、“劳动红旗”勋章（1981年）、“荣誉”勋章（1996年）、三级“国家服务”勋章（1999年）、四级“国家服务”勋章（2003年）、“最高荣誉团队”勋章（2007年）、二级“国家服务”勋章（2009年）、“人民友谊”勋章（2009年）。
马特维延科还曾被授予“中俄国家年最突出贡献奖”（2007年）和芬兰共和国国家奖——“芬兰狮”大十字勋章（2009年）。
