1999 డిసెంబరులో, యెల్ట్‌సిన్ రాజీనామా చేసాడు. అతడి డిప్యూటీ వ్లాదిమిర్ పుతిన్ 2000 మార్చి అధ్యక్ష ఎన్నికల్లో గెలిచాడు. గోర్బచేవ్ మేలో పుతిన్ ప్రమాణ స్వీకార కార్యక్రమానికి హాజరయ్యాడు. 1991 తరువాత అతడు క్రెమ్లిన్‌లోకి ప్రవేశించడం అదే మొదటిసారి. మొదట్లో గోర్బచేవ్ పుతిన్ ఎదుగుదలను స్వాగతించాడు. అతన్ని యెల్ట్‌సిన్ వ్యతిరేక వ్యక్తిగా చూశాడు. పుతిన్ ప్రభుత్వం తీసుకున్న కొన్ని చర్యలకు వ్యతిరేకంగా గోర్బచేవ్ మాట్లాడినప్పటికీ, కొత్త ప్రభుత్వంపై ప్రశంసలు కూడా కురిపించాడు; 2002 లో అతడు "ఒకప్పుడు నేనూ అతడున్న పరిస్థితిలోనే ఉన్నాను. అందుకనే [పుతిన్] చేసిన పని మెజారిటీ ప్రయోజనాల కోసమేనని నేను చెప్పగలుగుతున్నాను" అని అన్నాడు. ఆ సమయంలో, పుతిన్ నిబద్ధత కలిగిన ప్రజాస్వామ్యవాది అని అతడు నమ్మాడు. అయినప్పటికీ ఆర్థిక వ్యవస్థను స్థిరీకరించడానికి, యెల్ట్‌సిన్ శకం తరువాత దేశాన్ని పునర్నిర్మించడానికీ "ఒక నిర్దిష్ట మోతాదు అధికారాన్ని" ఉపయోగించాల్సి వచ్చిందని భావించాడు. పుతిన్ కోరిక మేరకు, గోర్బచేవ్ ఉన్నత స్థాయి రష్యన్లు, జర్మన్ల మధ్య "పీటర్స్‌బర్గ్ డైలాగ్" ప్రాజెక్టుకు సహ-అధ్యక్షుడయ్యాడు. 

2000 లో రష్యన్ యునైటెడ్ సోషల్ డెమోక్రటిక్ పార్టీని స్థాపించడంలో గోర్బచేవ్ తోడ్పడ్డాడు. 2002 జూన్‌లో, అతడు పుతిన్‌తో ఒక సమావేశంలో పాల్గొన్నపుడు అతడు ఈ పనిని ప్రశంసించాడు. మధ్య-వామ పార్టీ రష్యాకు మంచిదనీ, దానితో కలిసి పనిచేయడానికి తాను సిద్ధంగా ఉంటాననీ పుతిన్ సూచించాడు. 2003 లో, గోర్బచేవ్ పార్టీ సోషల్ డెమోక్రటిక్ పార్టీతో విలీనమై సోషల్ డెమోక్రటిక్ పార్టీ ఆఫ్ రష్యాను ఏర్పాటు చేసింది. ఇది చాలా అంతర్గత వైరుధ్యాలను ఎదుర్కొంది. ఓటర్ల అభిమానం పొందడంలో విఫలమైంది. 2003 ఎన్నికల ప్రచారంలో తీసుకున్న దిశపై పార్టీ ఛైర్మన్‌తో విభేదించిన గోర్బచేవ్ 2004 మేలో పార్టీ నాయకత్వానికి రాజీనామా చేశాడు. మెజారిటీ రష్యన్ ప్రాంతాలలో కనీసం 500 మంది సభ్యులతో స్థానిక కార్యాలయాలను స్థాపించడంలో విఫలమైన కారణంగా 2007 లో రష్యన్ ఫెడరేషన్ సుప్రీంకోర్టు పార్టీని నిషేధించింది. రష్యాలో ఒక రాజకీయ సంస్థ, పార్టీగా నమోదు కావాలంటే ఇది తప్పనిసరి. ఆ సంవత్సరం తరువాత, గోర్బచేవ్ ఒక కొత్త ఉద్యమాన్ని స్థాపించారు - యూనియన్ ఆఫ్ సోషల్ డెమొక్రాట్స్. ఇది రాబోయే ఎన్నికలలో పోటీ చేయదని పేర్కొన్న గోర్బచేవ్ ఇలా ప్రకటించాడు: "మేము అధికారం కోసం పోరాడుతున్నాం, కానీ ప్రజల మనస్సులపై అధికారం కోసం మాత్రమే". 

పుతిన్ పట్ల అమెరికా శత్రుత్వం వహించడాన్ని గోర్బచేవ్ విమర్శించాడు. అమెరికా ప్రభుత్వానికి "రష్యా ప్రపంచ శక్తిగా ఎదగడం" ఇష్టం లేదని, "ప్రపంచానికి ఏకైక సూపర్ పవర్‌గా తానే కొనసాగాలని" కోరుకుంటోందనీ వాదించాడు. ప్రచ్ఛన్న యుద్ధం తరువాత అమెరికా అవలంబిస్తున్న విధానాన్ని గోర్బచేవ్ విమర్శించాడు. పశ్చిమ దేశాలు "[రష్యా] ను ఒక రకమైన బ్యాక్ వాటర్ గా మార్చడానికి" ప్రయత్నించాయని వాదించారు. ప్రచ్ఛన్న యుద్ధంలో అమెరికా "గెలిచింది" అని బుష్ వ్యక్తం చేసిన ఆలోచనను అతడు తిరస్కరించాడు. సంఘర్షణను అంతం చేయడానికి ఇరు పక్షాలు సహకరించుకున్నాయని వాదించాడు. సోవియట్ యూనియన్ పతనం తరువాత అమెరికా, రష్యాతో సహకరించడం కంటే, "తమ నేతృత్వంలో కొత్త సామ్రాజ్యాన్ని" నిర్మించడానికి కుట్ర పన్నారని అతడు పేర్కొన్నాడు. నాటోను విస్తరించమని ముందు చేసిన వాగ్దానాలను విస్మరించిన అమెరికా, రష్యా సరిహద్దుల వరకు నాటోను ఎలా విస్తరించిందో ఉదహరిస్తూ, అమెరికా ప్రభుత్వాన్ని విశ్వసించలేమనడానికి ఇది సాక్ష్యంగా పేర్కొన్నాడు. 1999 లో యుగోస్లేవియాపై NATO చేసిన బాంబుదాడి, 2003 ఇరాక్ అక్రమణ లకు ఐరాస మద్దతు లేదని చెబుతూ అమెరికా చర్యలను విమర్శించాడు. 2004 జూన్‌లో రీగన్ అధికారిక అంత్యక్రియలకు గోర్బచేవ్ హాజరయ్యాడు . 2007 లో కత్రినా హరికేన్ వల్ల కలిగే నష్టాన్ని చూడటానికి న్యూ ఆర్లియన్స్ సందర్శించారు. 

వ్యకిత్వం
పుతిన్ పై పెరుగుతున్న విమర్శలు, విదేశాంగ విధానంపై వ్యాఖ్యలు: 2008–
పుతిన్ రష్యాలో సామాజిక ప్రజాస్వామ్యాన్ని ప్రోత్సహించడం: 1999-2008
పీపుల్స్ డిప్యూటీస్ కాంగ్రెస్ ఏర్పాటు