1949年出生于烏克蘭,生于烏克蘭蘇維埃社會主義共和國赫梅利尼茨基州舍皮托夫卡村的一個軍人家庭。當她7歲時，父親去世。母親在劇院的服裝車間工作。

1967年畢業(yè)于切爾卡斯克醫(yī)校，1972年畢業(yè)于列寧格勒醫(yī)藥化學學院，1985年畢業(yè)于蘇聯(lián)共產(chǎn)黨中央委員會社會科學院，1991年畢業(yè)于蘇聯(lián)外交部外交學院高級外交官進修班。

1972年起，全蘇列寧主義共青團彼得格勒區(qū)委的處長，1974-1977年，書記、第二書記、第一書記，1977-1984年，全蘇列寧主義共青團列寧格勒州委書記、第二書記、第一書記。

1984年至1986年任蘇聯(lián)共產(chǎn)黨赤衛(wèi)軍村區(qū)委員會第一書記。1986年至1989年列寧格勒市蘇維埃執(zhí)行委員會副主席，主管文化和教育問題。

1989-1991年，蘇聯(lián)人民代表，蘇聯(lián)最高蘇維埃保護家庭、關愛女性和兒童委員會主席。

1991年5月起，擔任外交職務：蘇聯(lián)大使、俄羅斯聯(lián)邦駐馬耳他共和國大使，1995年起，俄羅斯聯(lián)邦外交部聯(lián)邦主體、議會及社會政治組織聯(lián)絡司司長，1997年10月起，俄羅斯聯(lián)邦駐希臘共和國大使。有特命全權大使外交銜。

1998年至2003年馬特維延科曾任俄羅斯聯(lián)邦副總理，主要負責處理社會領域的問題。

2003年3月19日被任命為俄羅斯聯(lián)邦總統(tǒng)駐西北聯(lián)邦區(qū)全權代表。

2003年10月5日馬特維延科當選為圣彼得堡市市長。

2006年12月20日，俄羅斯總統(tǒng)普京通過立法議會，授予馬特維延科圣彼得全權省長職務，直至2011年。

2011年8月22日當選為第四屆紅河區(qū)市教育委員會議員。

2011年8月31日被任命為俄羅斯聯(lián)邦議會聯(lián)邦委員會議員——圣彼得堡市國家權利執(zhí)行機構(gòu)駐俄羅斯聯(lián)邦議會聯(lián)邦委員會代表。

2011年9月21日當選為俄羅斯聯(lián)邦議會聯(lián)邦委員會主席。

馬特維延科曾獲得過各種國家獎勵，其中包括“榮譽標志”勛章（1976年）、“勞動紅旗”勛章（1981年）、“榮譽”勛章（1996年）、三級“國家服務”勛章（1999年）、四級“國家服務”勛章（2003年）、“最高榮譽團隊”勛章（2007年）、二級“國家服務”勛章（2009年）、“人民友誼”勛章（2009年）。

馬特維延科還曾被授予“中俄國家年最突出貢獻獎”（2007年）和芬蘭共和國國家獎——“芬蘭獅”大十字勛章（2009年）。

馬特維延科1949年生于烏克蘭西部的赫梅利尼茨基州，大學就讀于列寧格勒（現(xiàn)在的圣彼得堡）醫(yī)藥化學學院。畢業(yè)后開始從事蘇聯(lián)共青團的工作。當年，年僅40歲的馬特維延科就成為蘇聯(lián)最高蘇維埃婦女委員會主席。1991年，馬特維延科又進入了外交圈，成為蘇聯(lián)駐馬耳他和希臘大使。此后的幾年她一直在俄羅斯外交部任職。直至1998年，馬特維延科進入俄羅斯聯(lián)邦政府，并很快升遷，成為政府的副總理。2003年馬特維延科被任命為俄聯(lián)邦總統(tǒng)駐西北聯(lián)邦區(qū)全權代表。當年10月，馬特維延科順利的當選俄羅斯第二大城市圣彼得堡市市長，任職直至2011年年8月。

2011年年5月，俄聯(lián)邦委員會原主席米羅諾夫被圣彼得堡市議會解除其在聯(lián)邦委員會的議員資格，這也使其自動失去俄聯(lián)邦委員會主席一職。此后，該職務由俄聯(lián)邦委員會第一副主席亞歷山大·托爾申臨時代理。俄羅斯總統(tǒng)梅德韋杰夫推薦時任圣彼得堡市市長的馬特維延科競選聯(lián)邦委員會主席一職。在接受了總統(tǒng)的建議之后，馬特維延科在8月辭去了圣彼得堡市市長一職，從而為競選聯(lián)邦委員會主席做準備。

2011年9月21日，在俄羅斯聯(lián)邦委員會（即議會上院）舉行的選舉中，原俄羅斯第二大城市圣彼得堡市市長瓦蓮金娜·馬特維延科毫無懸念的當選為該委員會的主席。馬特維延科也因此成為俄羅斯聯(lián)邦歷史上職位最高的女人。根據(jù)俄羅斯媒體21號的報道說，當天在場的140名聯(lián)邦委員會委員投票贊成馬特維延科當選聯(lián)邦委員會主席，只有1票棄權。據(jù)悉，這一票正是馬特維延科本人。馬特維延科在當選后，俄羅斯總理普京在第一時間向她表示祝賀，并希望馬特維延科在未來能實現(xiàn)一系列改革計劃，給上院工作帶來更多生氣。馬特維延科同時表示，她將于近期制定并向國家杜馬（議會下院）提交關于完善該委員會組織方式的法律草案。