В апреле 1992 года в семье Каспарова произошло долгожданное событие – на свет появилась девочка, которую счастливые родители назвали Полиной (роды проходили в Финляндии). Однако в конце 1993 года брак Каспарова и Араповой распался. Вот что она сама говорит на этот счет: «Когда родилась дочь, которую я так ждала, то, естественно, я стала больше времени уделять ей – ведь это такая радость! Раньше я всю душу отдавала Гарри, но появился человечек, который тоже очень многого требовал. Гарри же был далек от этих забот. Несколько месяцев я жила в Финляндии у родителей (они там работали)… Но, увы, он даже не взял нас в Лондон на матч с Шортом, который длился целых три месяца. А по приезде заявил, что морально созрел для развода».
Как писала западная пресса, во время лондонского матча Каспаров внезапно увлекся молодой французской шахматисткой Вирджинией Мора и стал часто навещать девушку в ее доме в одном из парижских пригородов. Правда, ни к чему серьезному этот роман в итоге так и не привел.
Между тем развод Каспарова с Араповой не обошелся без скандала. По этому поводу газета «Московский комсомолец» в номере от 16 ноября 1994 года писала: «Как сообщили «МК» в Пресненском суде, на днях к ним поступил иск от 31-летнего Гарри Каспарова с требованием развести его с супругой после пяти лет совместной жизни. Известно, что Гарри Кимович и его половина – 30-летняя Мария Эдуардовна – не поддерживали супружеских отношений с ноября прошлого года. Поводом к этому, как ни странно, послужило рождение их дочери Полины. Дело в том, что супруга неоднократного чемпиона мира рожала в Финляндии. И, как указывает Каспаров в исковом заявлении, после каждой встречи с женой у него практически не оставалось сомнений, что она не имеет намерений возвращаться в Москву. В то время как сам он хочет жить именно в российской столице, тем более что имеет здесь купленную в 1991 году большую 4-комнатную квартиру в Плотниковом переулке. После возвращения жены из Финляндии Гарри Каспаров, по его утверждению, понял, что между ним и супругой утеряна всякая духовная связь и что их отношения дальше продолжаться не могут. «За время совместной жизни, – признается Каспаров, – я с очевидностью понял, что ни моя личная, ни профессиональная, ни общественная жизнь супругу не интересует».
Никаких материальных требований по отношению к Марии Каспаровой истец не выдвигает. Не оговаривается также и размер пособия на содержание дочери. Хотя можно предположить, что оно будет никак не меньше 1,5 миллионов рублей – именно такую сумму Каспаров выделял жене для дочери за прошедший год ежемесячно…»
После развода Мария Арапова покинула 200-метровую квартиру в Плотниковом переулке и переехала с дочерью в США, в Нью-Джерси, где бывший муж купил ей шикарные апартаменты. Стоит отметить, что при разводе среди требований Каспарова было и такое: начиная с двухлетнего возраста дочери он ежегодно будет забирать ее к себе на два месяца.
Сразу после развода Каспаров всерьез увлекся немецкой фигуристкой Катариной Витт и даже собирался на ней жениться. Но против выступила мама фигуристки (а по совместительству и ее тренер), которая запретила своей дочери даже думать о Каспарове. Горевал шахматист недолго: уже в апреле 1995 года он снова влюбился. Гарри присутствовал тогда на шахматном турнире в Риге, посвященном памяти Михаила Таля (Каспаров стал там победителем), и на заключительном банкете познакомился с 18-летней очаровательной моделью Юлией Вовк (ее привел на торжество рижский приятель Каспарова). Как гласит легенда, в тот вечер девушка пренебрегла общением со всеми, кто подходил к ней, чтобы познакомиться, и сама подсела к Каспарову. А через двадцать минут они вдвоем покинули банкет. В начале 1996 года Гарри и Юлия поженились.
В сентябре того же года в российских средствах массовой информации появились сообщения о том, что Каспаров с молодой женой едва не погибли во время отдыха на море. Что же произошло?
Как оказалось, еще в Баку будущий чемпион мира по шахматам на-учился плавать с аквалангом и управлять байдаркой. И с тех пор чуть ли не ежегодно проводил с ними отдых на каком-нибудь побережье Калифорнии или Испании. На этот раз выбор пал на Красный остров в Адриатическом море. Каждый день Каспаров выходил на байдарке в открытое море и совершал на ней 5-километровый заплыв. Причем в любую погоду. Однако в тот злополучный день шутки с волнами едва не закончились бедой. Каспаров решил проплыть дистанцию не один и взял с собой жену, которая находилась на шестом месяце беременности. На обратном пути байдарка набрала столько воды, что перевернулась. К счастью, произошло это недалеко от маленького островка в открытом море, и супругам удалось быстро до него доплыть. Еще больше повезло молодым, когда рядом с местом катастрофы оказался на байдарке шеф-пилот президента России и командир правительственного 235-го отряда Александр Ларин, который и вывез супругов Каспаровых с острова.