Тогда же, в 1935-м, во время легендарного московского турнира Андрэ Лилиенталь увидел в фойе красивую блондинку, которая сразу запала ему в душу. Он сказал в шутку одному из организаторов турнира Еремееву: «Если меня не познакомят с этой женщиной, я выхожу из турнира». Вскоре жене в Будапешт полетела телеграмма: «Полюбил навсегда. Прости и пойми, что остаюсь. Люблю и тебя. Верю в твое счастье. Целую. Андор». С Евгенией Михайловной он проживёт больше сорока лет. После её смерти снова женится на русской, вновь овдовеет и, наконец, встретит свою четвёртую по счёту, третью русскую жену – Ольгу, с которой и поныне живёт-поживает в Будапеште.
Советский Союз он называл шахматным Эльдорадо. Россия защитила гроссмейстера от нацизма, который уже утвердил свои порядки в Европе. Он поселился на Рождественке, стал играть за московский «Спартак». Но на шахматных олимпиадах ещё не раз выступал за Венгрию – и был лидером венгерской команды. Наконец, в 1937-м получил советское гражданство. В паспортной графе «национальность» было написано: «венгр». Он быстро привык к советским папиросам, которые любит до сих пор (а ещё говорят, что «Беломор» укорачивает жизнь!). Брат Лилиенталя жил в Лондоне, дядя был председателем Комиссии по ядерной энергетике в США… Франтоватый джентльмен с такими родственниками по всему миру был для сталинской Москвы фигурой экстравагантной. Когда над ним сгущались тучи подозрительности – он без обиняков писал прямо маршалу Берия: «Это несправидлива, я невинаватый. Прошу разобратся…». Наивность обезоруживала, и тучи рассеивались.
Однажды в Свердловске он поставил мировой рекорд – дал сеанс одновременной игры на 200 досках! В 1940-м году в Большом зале Московской консерватории проходил 12-й чемпионат СССР по шахматам. Знаменитый орган заслонили огромные демонстрационные шахматные доски, за которыми следили переполнившие зал счастливчики. Болельщики наводнили улицу Герцена – переписывали друг у дружки ходы шахматистов, обсуждали, просчитывали варианты… Настоящая шахматная лихорадка! Пальму первенства отдавали Ботвиннику и Кересу. Всё чаще звучали в разговорах шахматных гурманов фамилии Котова и Смыслова. Лилиенталь сообщал репортёрам: «Во время подготовки к чемпионату СССР я особое внимание уделял физкультуре, занимаясь водным спортом. Чувствую я себя сейчас отлично. Приложу все усилия, чтобы хорошо сыграть в этом ответственном соревновании».
И вот – сенсация: Лилиенталь побеждает Ботвинника! А в последней партии турнира одолевает шедшего на первом месте Бондаревского и становится чемпионом СССР. За эту победу ему присваивают звание гроссмейстера и награждают денежной премией. Но Ботвиннику быстро удалось взять реванш: он добился проведения матч-турнира за звание абсолютного чемпионата СССР, в котором приняли участие шесть лидеров чемпионата 1940 года. Лилиенталь уже укатил с гастролями в Сибирь, преспокойно давал там сеансы, когда его телеграммой вернули в Москву и усадили за стол «абсолютного первенства». На том турнире Ботвинник доказал своё превосходство, а Лилиенталь оказался лишь пятым из шести. В том абсолютном чемпионате определялся кандидат на матч с действующим чемпионом мира Алехиным…
В СССР Лилиенталь прижился. Получил престижную квартиру на Берсеневской набережной, стал своим человеком в кругах советской богемы, среди которой было немало любителей шахмат – стоит назвать одного лишь великого композитора Сергея Сергеевича Прокофьева!
Лилиенталь любит повторять:
«Пусть иностранцы не обижаются на меня, если я скажу, что, если они хотят счастливой жизни, то пусть женятся только на русских женщинах! Между прочим, Хосе Рауль Капабланка, чемпион мира, был женат на русской, её тоже звали Ольга. Рихард Рети, великий шахматист (есть дебют, изобретённый Рети, называется «дебют Рихарда Рети»), тоже женился на русской, актрисе. Её отец был известный писатель (к сожалению, никак не вспомню его фамилию). Венгерский композитор Кальман, писавший оперетты, тоже был женат на русской. Это свидетельствует о том, что русские женщины являются идеальными женами. Запомните это, уважаемые мужчины-иностранцы!».
Сестра гроссмейстера Маргарита была актрисой, танцовщицей, выступала с венгерскими танцами. Она погибла в концлагере Дахау.
Когда Советская Армия вступала в Венгрию, на окраинах Будапешта к войскам выбежала пожилая женщина, кричавшая по-русски: «Я мать Лилиенталя! Я мать шахматиста Лилиенталя!» Среди солдат и офицеров нашлось много шахматистов, знавших или слышавших о гроссмейстере Лилиентале. Они успокаивали старую женщину: «Не волнуйтесь! Ваш сын жив! Он живёт в Москве…».