Sergej Matvijenko bio je dva puta oženjen. Prvi brak i vjenčanje imali su se s pjevačicom Zarom. Obitelj je izdržala nešto više od godinu dana. Druga supruga bila je Yulia Zaitseva, koja je Sergeju rodila kćer.
Sergey Matvienko sin je bivšeg guvernera Sankt Peterburga, sadašnje šefice Vijeća Federacije Valentine Ivanovne Matvienko. 90-ih se uključio u kazneni slučaj. Nešto kasnije počeo je promovirati vlastiti posao zahvaljujući kojem je postao milijarder. Proslavio se romanima s lijepim ženama.
Prvi brak s pjevačicom Zarife Mgoyan
2004. postao je jedna od osoba o kojima se najviše razgovaralo, a koja je bila povezana s Sergejevim brakom s pjevačicom Zarom. Vidio ju je na jednoj od modnih revija, djevojci se odmah svidio. Odgajana u strogoj orijentalnoj tradiciji, Zara dugo nije uzvraćala, iako se mladić vrlo aktivno udvarao.
Sergej nije propustio niti jedan pjevačev koncert. Uoči zaruka djevojka je rekla da je od izvjesnog Sergeja dobila buket od 1001 ruže. U to je vrijeme mladić bio zamjenik predsjednika banke Saint Petersburg. Malo kasnije, buduća supruga Matvienka napisat će da je Sergej bio prva prava ljubav. Zbog njega je Zara prešla na pravoslavlje, dobivši na krštenju ime Zlata.
Zara je sa Sergejem imala prvi poljubac i pravu ljubav. 26. lipnja 2004. mladenci su kočijom stigli u Svadbenu palaču. Vjenčanje se održalo u Kazanskoj katedrali. Ista proslava, kojoj su prisustvovale brojne zvijezde, imenovana je na teritoriju vladine rezidencije na otoku Krestovsky.
Zara i Sergey u zakonskom su braku nešto više od godinu dana. Rastanak je bio miran, pravi razlozi nikada nisu objavljeni. Zaryi se činilo da će se zahvaljujući različitim kulturama i odgoju mladi ljudi nadopunjavati. Zapravo je sve ispalo drugačije. Djevojčica je doživjela vrlo bolan razvod. Istočni utjecaj, u kojem se sugerira da u životu može biti samo jedan čovjek, također je utjecao.
Prema glasinama, Matvienko je tražila da umjetnica napusti karijeru. Nadao se da će djevojčica ostati kod kuće i obavljati kućanske poslove. Sama pjevačica nije bila spremna za ovo. Razvod je Sergeja koštao 500 tisuća dolara. Ovaj je iznos tražila bivša supruga. Primljeni novac uložen je u vlastiti posao.
Drugi brak s Julijom Zajcevom
Dugo nakon razvoda Matvienko nije odavao informacije o svojoj novoj strasti. Fotografija s odabranom na globalnoj mreži pojavila se malo prije vjenčanja. Druga supruga bila je studentica Filološkog fakulteta i model Yulia Zaitseva. Ispalo je da je puno mlađa od Sergeja. U vrijeme njihovog poznanstva imala je nešto više od dvadeset godina, on trideset. Odnosi su u početku bili teški. Nitko nije želio popustiti, nisu ni razgovarali o kompromisima. Voljela je raditi, on je morao raditi svoje stvari. U vezi je neko vrijeme nastupila stanka.
Vjenčanje je održano u Sankt Peterburgu posljednjeg dana studenog 2008. U vrijeme vjenčanja djevojčica je bila u četvrtom mjesecu trudnoće. Odlučila se za šik snježnobijelu haljinu koja je skrivala zaobljeni trbuščić. Na svečani događaj pozvani su samo bliski ljudi. Mladenci su odmah nakon njega krenuli na romantično putovanje u Italiju. Mnogi su gosti dobili pozivnice dan prije datuma. Djevojčica se toliko brinula zbog priprema za vjenčanje da je čekala samo jedno - kad je sve bilo gotovo.
Nakon povratka kući, Sergej se opet glavom počeo baviti poslom, a Julija se nastavila pripremati za obranu doktorata iz ekonomije. 6. travnja 2009. u elitnoj švicarskoj klinici Yulia Matvienko rodila je kćer koja se zvala Arina. Ovo je bio pravi poklon za baku Valentine Ivanovne - za dan koji će proslaviti šezdeseti rođendan.
Sergey i Julia ne vole reklamirati svoju vezu. Pokazalo se da djevojčica nije previše javna osoba, pa ju je gotovo nemoguće vidjeti na društvenim zabavama. Danas je Julia aktivno uključena u odgoj svoje kćeri kod kuće.
2015. godine Matvienko i Valentina Krupnik otvorili su svoj izložbeni prostor. Marka je dobila ime JM Studio. Godinu dana kasnije predstavili su rezultate svog dizajnerskog razvoja u modnom svijetu. Događaj je održan bez opsežnog oglašavanja. Dizajneri su željeli nebeskoplavu kolekciju učiniti ne samo lijepom, već i praktičnom.