Vardanjan se narodil roku 1980 v arménském Jerevanu, po zemětřesení v roce 1988 se rodina přestěhovala do sovětské Moldávie. Vystudoval Fakultu politických věd Moldavské státní univerzity v Kišiněvě. V roce 2005 neúspěšně kandidoval do podněsterského Nejvyššího sovětu.