בשני העשורים הראשונים של המילניום, הצליח פוטין לחזק בהדרגה את הדומיננטיות שלו בשלטון, ואת תדמיתו כשליט הרלוונטי היחיד ברוסיה, תוך נטרול אפקטיביות מצד האופוזיציה. פוטין נהנה בתקופה זו באופן עקבי למדי מתמיכה ציבורית רחבה, אולם נקודת שפל יחסית בתדמיתו הציבורית הגיעה בשנת 2019 כאשר מספר מחאות ציבוריות התמזגו יחד באופן שערער את לגיטימיות השלטון שלו באופן חריג. המחאות השונות נגעו במגוון נושאים, ביניהם העלאת גיל הפרישה, קיצוץ בשירותי הרווחה הציבוריים, חוסר יכולת לטפל במפגעי אשפה וטענות לאוזלת יד הממשלה מול תופעת של אלימות נגד נשים - אלו הצטרפו לגל מחאות מוקדם יותר בארגון האופוזיציה, שהחל לצבור תאוצה בשנים 2017–2018 תוך טענות לשחיתות שלטונית בדרגים הגבוהים. באוגוסט 2019 נעצרו כ-600 אזרחי רוסיה שהשתתפו במחאה למען בחירות חופשיות. בשנת 2020 הורעל פעיל האופוזיציה, אלכסי נבלני, שהתאושש מההרעלה ובהמשך נעצר על ידי הרשויות.