Vladislav Ardzinba est né dans le village d'Echera, dans le district de Soukhoumi, en République socialiste soviétique autonome d'Abkhazie, en République socialiste soviétique de Géorgie, en Union soviétique. Après son diplôme du département d'histoire de l'Institut pédagogique de Soukhoumi, Ardzinba a étudié à l'Université d'État de Tbilissi, où il a obtenu un doctorat. Il a ensuite travaillé pendant dix-huit ans à Moscou comme spécialiste des civilisations antiques du Moyen-Orient sous la direction de Ievgueni Primakov, alors directeur de l'Institut d'études orientales de Moscou, avant de devenir ministre des Affaires étrangères puis Premier ministre de Russie. Il retourne ensuite à Soukhoumi et il devient directeur de l'Institut abkhaze de lettres, littérature et histoire de 1987 à 1989, année où il est élu député de Goudaouta au Soviet suprême de l'Union soviétique. Là, il participe étroitement aux questions nationales, y compris pour l'Abkhazie, et devient rapidement l'un des promoteurs les plus actifs de la cause séparatiste abkhaze. Alors qu'il était député au Soviet suprême de l'URSS, Ardzinba, lui-même communiste orthodoxe, a tissé des liens étroits avec les partisans de la ligne dure à Moscou, en particulier avec le président du parlement Anatoly Lukyanov et d'autres membres des groupes extrémistes communistes à Moscou qui ont été responsables de la tentative de coup d'État d'août 1991.