«Тетрис» всего за две недели завоевал популярность в Москве, а потом и по всему СССР, распространяясь путем копирования на дискетах. Тогда все права на игру принадлежали вычислительному центру, поэтому об извлечении какой-либо выгоды Пажитнов даже и не задумывался, так как согласно законам, того времени, продажа подобных вещей могла осуществляться только государством.
В 1986 году «Тетрис» впервые попадает за границу в Институт проблем кибернетики, с которым тогда сотрудничал вычислительный центр. Там его портируют на компьютер Commodore 64 и Apple 2 и там же с игрой впервые знакомится Роберт Стайн, владелец британской компании, разрабатывающей ПО, Andromeda Software, который посещал институт с целью взглянуть на новинки, подходящие для экспорта в Великобританию. Стайн сразу разглядел потенциал игры и тут же решил выкупить права. Прибыв обратно в Великобританию, тот пишет письмо Пажитнову с предложением о покупке лицензии и, получив предварительное согласие, обещает прислать официальное соглашение в течение нескольких дней, не рассчитав, что с закрытым режимом дело затянется. Стайн начинает терять терпение и, не обладая никакими официальными правами, показывает игру британской компании Mirrorsoft, принадлежащей британскому медиамагнату Роберту Максвеллу. Вопреки ожиданиям Стайна, там не разделяют его уверенность в успехе игры и отправляют ее на экспертизу коллегам из своей дочерней американской компании Spectrum Holobyte, которая молниеносно присылает ответ о том, что права для этой игры нужно немедленно приобрести. Mirrorsoft заключает контракт с Andromeda Software на сумму в 3 тысячи фунтов стерлингов с 7–15% (в зависимости от количества проданных копий) от прибыли с продаж и приобретает права на версию игры для персональных компьютеров (хотя у Стайна все еще не было на руках контракта с создателем игры).