Dibināta 2001. gadā, apvienojoties partijām "Vienotība", "Tēvzeme" un "Visa Krievija", sākotnēji ar nosaukumu "Vienotība un Tēvzeme — Vienotā Krievija". Pēc 2003. gada Valsts domes vēlēšanām ieguva konstitucionālo vairākumu Domē, partijas biedri ir arī vairums gubernatoru. Tiek izdots laikraksts "Единая Россия". Pēc Tieslietu ministrijas datiem[2] 2001. gada nogalē partijā bija 1 931 667 biedru (vismasveidīgākā partija Krievijā) 83 reģionālajās nodaļās.
"Vienotajai Krievijai" ir sadarbības līgumi daudzām ārvalstu partijām, arī Ukrainas Reģionu partiju. 2009. gada 21. oktobrī "Saskaņas centra" Saeimas frakcijas vadītājs Jānis Urbanovičs no Latvijas Sanktpēterburgā pēc "Vienotās Krievijas" kongresa parakstīja sadarbības līgumu starp abām partijām.[3] Līgums bija spēkā līdz 2015. gadam.[4]
