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

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

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

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

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

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

1998年至2003年馬特維延科曾任俄羅斯聯(lián)邦副總理，主要負(fù)責(zé)處理社會(huì)領(lǐng)域的問(wèn)題。

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

2003年10月5日馬特維延科當(dāng)選為圣彼得堡市市長(zhǎng)。

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

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

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

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

馬特維延科曾獲得過(guò)各種國(guó)家獎(jiǎng)勵(lì)，其中包括“榮譽(yù)標(biāo)志”勛章（1976年）、“勞動(dòng)紅旗”勛章（1981年）、“榮譽(yù)”勛章（1996年）、三級(jí)“國(guó)家服務(wù)”勛章（1999年）、四級(jí)“國(guó)家服務(wù)”勛章（2003年）、“最高榮譽(yù)團(tuán)隊(duì)”勛章（2007年）、二級(jí)“國(guó)家服務(wù)”勛章（2009年）、“人民友誼”勛章（2009年）。

馬特維延科還曾被授予“中俄國(guó)家年最突出貢獻(xiàn)獎(jiǎng)”（2007年）和芬蘭共和國(guó)國(guó)家獎(jiǎng)——“芬蘭獅”大十字勛章（2009年）。

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

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

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