Alexey Pajitnov conheceu o quebra-cabeças Pentaminó e decidiu criar uma versão virtual dele para seu computador Electronica 60. Removeu um dos blocos do jogo e nomeou com o prefixo quatro em grego: Tetris.

Tetris começa a ganhar popularidade quando Vadim Gerasimov, um jovem de dezesseis anos que trabalhava na Academia, portou o jogo para o IBM PC. De lá foi distribuído gratuitamente na Hungria, onde é programado para Apple II e Commodore 64 por programadores húngaros. Essas versões chamam a atenção de Robert Stein, um leigo em computadores que não gostava de jogos eletrônicos, passou horas jogando Tetris e decidiu negociar os direitos do game para lançar por sua empresa, a inglesa Andromeda.

Antes de obter esses direitos, ele vendeu o conceito roubado para a empresa inglesa Mirrorsoft e sua subsidiária americana: Spectrum Holobyte, que editou uma versão para Atari ST e Sinclair ZX Spectrum. Tetris é comercializado na Europa e nos Estados Unidos em 1987 com a menção: "Feito nos Estados Unidos, criado no exterior". jogo foi editado para o público norte-americano por esta empresa, criando a trilha sonora, o slogan "From Russia With Love", retirado de um filme de 007, e as letras estilizadas como o alfabeto cirílico. A empresa então passou a negociar os direitos do jogo como se fosse criação sua. Em janeiro de 1988 a Mirrorsoft e a Spectrum Holobyte, de Robert Maxwell, lançaram a versão para computador do jogo na Europa e nos Estados Unidos, e sublicenciaram para Atari, Sega e diversas outras empresas.