В своих телексах к Евтушенко Стайн подготовил почву для подписания контракта. Группа Академии наук, занимавшаяся лицензиями, «Лицензнаука»/AcademySoft, взяла на себя все переговоры и в конце декабря послала Стайну телекс с приглашением посетить Москву.

Спустя значительное время Стайн наконец посетил Москву, чтобы поговорить с людьми из Вычислительного центра об установлении отношений, подобных его отношениям с венграми: он как агент продавал бы советское программное обеспечение на Западе. Его главной целью было подписание полноценного контракта, подтверждавшего его права на Tetris. Он встретился с представителями Центра в небольшом, плохо освещенном холодном зале академии, в точности каким его могла бы описать антисоветская пропаганда на Западе. В центре зала за массивной кафедрой, где поместились бы пятьдесят человек, сидели Стайн и шестеро русских, в том числе куривший сигареты одну за одной Алексей Пажитнов, создатель игры.

Пытаясь найти поддержку у Пажитнова, Стайн сказал: «Господа, в нашей стране самым главным считается создатель игры. Я прибыл, чтобы выслушать его пожелания, ведь если мы не подпишем контракт, пострадает в первую очередь он».

Стайн относительно безуспешно пытался скрыть свое рвение. Подготовленный контракт лежал перед ним в ожидании подписи русских; Стайн был не готов, что его встретят с подозрением.

Для русских вопрос лицензирования компьютерных программ был неизведанной территорией, но свою наивность они компенсировали осторожностью и упрямством. Если Стайн предлагал 75%, они поднимали до 80; если он говорил о 10 000 долларов, они требовали 25 000 долларов. Они просили гарантий и ограничений. В течение нескольких дней были проработаны основные детали, но Стайн, согласившись на значительный аванс и роялти, покинул Москву все-таки без подписанного контракта.

Русские испытывали терпение Стайна; он задался вопросом, не стоит ли представителям Mirrorsoft и Spectrum Holobyte забыть о версии для ПК и использовать версию для Commodore 64, созданную венгерскими программистами, лицензированную параллельно с версий для ПК от русских. Впоследствии Стайн считал это своей самой большой ошибкой.

Но было уже поздно. Mirrorsoft и Spectrum Holobyte придавали большое значение факту, что Tetris был первой игрой из-за Железного занавеса, который на тот момент был непроницаем. По предложению Джилмэна Луи они упаковали Tetris в красную коробку, подчеркивая, что игра пришла «из России с любовью». На коробке был изображен собор Василия Блаженного, название Tetris было написано кириллицей, а буква «С» была стилизована под серп и молот. Программисты из Spectrum Holobyte в США добавили в качестве фона сцены сражений и нехитрую заставку: через экран пролетал самолет «Цессна» и приземлялся на Красной площади. Таким образом они отдавали должное Матиасу Русту, молодому пилоту из Западной Германии, прилетевшему на небольшом самолете на Красную площадь, несмотря на защиту ПВО, и приведшему в замешательство Центральный комитет партии. Руст был арестован, отдан под суд и заключен в тюрьму.

Были сделаны и другие модификации. В некоторые версии Tetris была добавлена «кнопка босса»: при нажатии определенной клавиши игра исчезала, а вместо нее появлялось окно бухгалтерской программы. Была добавлена высококачественная графика, а для компьютеров, способных воспроизводить звук, — музыка.

В апреле 1987 года Стайн сообщил русским, что права на игру были проданы Mirrorsoft, компании-разработчику Maxwell Communications, и их американскому филиалу Spectrum Holobyte. Он отдельно отметил, что права были проданы только на IBM-совместимую версию. К тому времени он отказался от планов по лицензированию венгерских модификаций для Apple и Commodore и отметил, что в случае их запуска он выплатит дополнительные авансы. Он настаивал на подписании контракта.

В июне Стайн подписал соглашение с Andromeda, Mirrorsoft и Spectrum Holobyte. В контракте говорилось, что он продавал права на Tetris для IBM PC, хотя права и включали в себя «любую другую компьютерную систему». В дополнение к гарантии того, что игра не содержала непристойностей, Стайн подтвердил, что он был законным владельцем авторских прав и свободно ими распоряжался, хотя контракт с СССР он все еще не подписал.

В письме, направленном в декабре в Академию наук, Стайн умолял русских подтвердить его права на Tetris и предлагал «встретиться где угодно и с кем угодно» ради подписания контракта. В противном случае ему было нужно «обычное письмо», в котором академия одобрила бы условия контракта с Mirrorsoft.

Mirrorsoft и Spectrum Holobyte, будучи не в курсе проблем Стайна, выпустили Tetris для персональных компьютеров в Европе и Америке в январе 1988 года. Продажи были очень хорошими, а сама игра получила восторженные рецензии.

Рецензент из образовательного приложения к газете The Times, цитируя пресс-релиз Mirrorsoft, написал: «Еще одна „удивительно простая, захватывающая, абстрактная головоломка“ не вызывает у меня азарта, но интересно ее происхождение. Она была изобретена тридцатилетним ученым из Академии наук СССР. Код был написан на персональном компьютере студентом-подростком из Московского университета». Многие английские компьютерные журналы вовсю нахваливали игру. «Я предупреждаю вас. Зависимость от Tetris достигает пугающих размеров, — писал один из рецензентов. — При всей своей простоте игра заставляет вас гнаться за большим и большим количеством очков; спасти вас может только кнопка Reset». Другой рецензент назвал ее «потрясающе хорошей игрой», сообщая, что она была запрещена на компьютерах в главном офисе Mirrorsoft, и предполагая, что этот запрет будет не единственным. Еще один рецензент пришел к выводу: «Не так много игр захватывают настолько, что играешь в них даже во сне, и Tetris — одна из них, по крайней мере для меня <…> Всю ночь мне снились фигурки из игры, я не выспался и решил не играть в эту игру хотя бы двое суток. Более высокую рекомендацию я дать не могу».

Тем временем в Москве Пажитнов был занят своей обычной работой в Вычислительном центре. Версия «Биографа» работала очень хорошо; он задавался вопросом, можно ли продать эту программу в качестве обучающей.

Он встретился для обсуждения этого вопроса с представителями недавно созданной советской организации «Элорг» (сокращенно от «Электроноргтехника»), органа, занимавшегося импортом и экспортом компьютерных программ и устройств. Во время встречи с директором «Элорга» Александром Алексеенко Пажитнов отметил сложности, которые возникли у него при лицензировании Tetris. Алексеенко прервал его. «Лицензнаука» и Академия наук вообще не должны вести переговоры, сказал он. Это были академические учреждения, которым было запрещено заниматься торговлей. Это была область деятельности «Элорга», и Алексеенко сказал, что сам будет вести переговоры по Tetris.

Исследуя переговоры между Москвой и Лондоном, Алексеенко пришел к выводу, что Пажитнов ошибся в своих переговорах и его телексы могли быть неверно истолкованы. Изобретатель стал объектом обвинений. «Вы позволили выпустить эту игру без нашего разрешения, — услышал он. — Мы должны это прекратить».

Стайн, продавший права на игру, которых у него не было, все больше балансировал на грани; ему пришло сообщение от «Элорга». В нем говорилось, что сделка отменяется и теперь они будут вести переговоры по Tetris. Русские собирались заниматься международными продажами Tetris самостоятельно.

Загнанный в угол, Стайн тщательно сформулировал и отправил в Москву ответ. Он угрожал СССР скандалом. По его словам, было бы очень плохо, если бы советское государство наложило вето на сделку в тот момент, это бы вызвало негативное отношение со стороны мирового сообщества. С другой стороны, указывал он, это был шанс создать союз, выгодный как с экономической, так и с политической точки зрения. Поэтому сделку нужно было непременно заключить.