Barýshnikov (cuyo nombre es a veces transliterado tanto en español como en diversos idiomas como "Baryshnikov", "Baríshnikov" o también "Barishnikov" y sus variantes) nació en Riga, en la República Socialista Soviética de Letonia (Unión Soviética), de padres rusos.