לאחר טבח טביליסי בשנת 1956, התפתחה תנועת מחתרת של צעירים גאורגים בראשות מרב קוסטבה וזוויאד גמסחורדיה בשם "גורגסליאני" (על שם וחטנג גורגסלי), שנעצרו מספר פעמים על ידי השלטונות הסובייטים. שר החוץ הסובייטי, אדוארד שוורדנדזה, היה "ארכיטקט" הפרסטרויקה של שנות ה-80. במהלך אותה תקופה התפתחה בגאורגיה שיטה רב-מפלגתית שהעדיפה עצמאות. המדינה ערכה את הבחירות הדמוקרטיות הרב-מפלגתיות הראשונות בברית המועצות ב-28 באוקטובר 1990. החל מנובמבר 1990 ועד מרץ 1991 היה אחד ממנהיגי תנועת השחרור הלאומית ד"ר זוויאד גמסחורדיה, נשיא המועצה העליונה של הרפובליקה של גאורגיה (הפרלמנט של גאורגיה).