游戏史上最复杂的版权大战
斯坦恩起初没能和阿列克谢就俄罗斯方块的版权达成协议，于是他决定擅自窃取版权，对外宣称这款游戏是匈牙利开发的作品，而1986年11月，PC版俄罗斯方块已经率先由英国的Mirrorsoft正式发行，受到当时人们的极大关注，而且卖点有着“第一个来自铁幕国家的游戏”，最早的游戏宣传海报上甚至有浓郁的冷战色彩如战争画面。
俄罗斯方块的版权官司是游戏史上最出名，也最复杂的诉讼之一，从诞生开始十多年的时间里有多家公司都宣称自己拥有版权，这一过程中发明者阿列克谢本人没有得到任何收益，1996年他取回版权后成立Tetris Company LLC公司，管理俄罗斯方块游戏版权至今。
1987年，斯塔恩才从苏联方面取得了部分版权，但由于当时苏联的官僚制度以及负责人对游戏的一无所知，这份协议可以说毫无法律意义。而随着在欧洲地区俄罗斯方块的火爆上市，苏联才开始正视这款游戏和阿列克谢本人，称之为“俄罗斯方块之父”，导致斯塔恩试图掩盖真相的计划失败，而从属苏联政府的外国贸易协会ELORG则找到斯塔恩，在阿列克谢授权下洽谈游戏版权，1988年5月，两边达成新的协议准备开发新的PC版俄罗斯方块游戏。
而这个时候Mirrorsoft和Spectrum又已经分别向下一家授权了俄罗斯方块游戏，前者将它在日本和北美的版权卖给了当时的雅达利（Atari），他们率先推出了街机版和家用机版的俄罗斯方块；而后者则把在日本的版权卖给了BPS（Bullet-Proof Software），1988年11月他们则在FC上发行初代俄罗斯方块，销量迅速达到200万份，这又引来了任天堂的注意。
国内玩家在红白机上玩到的盗版卡带俄罗斯方块几乎都不是来自任天堂授权开发的FC版，而是雅达利移植的版本，而这一版也被认为游戏体验远好于任天堂的版本，如用AB键控制图案变形，而不是方向键这些细节上的体贴设定。
