そんなソビエト社会主義共和国連邦科学アカデミー在籍時代、パジトノフ氏はAIや音声認識の実験やテストを行うために、プログラミング言語のひとつであるパスカルで用いてゲームを開発したそうです。この時に作成したゲームのいくつかは、Microsoft Entertainment Packの中に収録されているそうで、その中にはテトリスも含まれています。
Microsoft Entertainment Packがリリースされたのは1989年ですが、テトリスがソビエト社会主義共和国連邦科学アカデミーから公式にリリースされたのは1984年の6月でした。しかし、さらにその前から科学アカデミー内のロシア人科学者やコンピューターオタクの間でテトリスは流行しており、フロッピーディスクに保存されたテトリスのデータが多くのロシア人インテリ層の手に渡っていたそうです。