I'm glad that you've mentioned Kaissa, the famous chess program from Soviet Union.
Kaissa was developed in 1972. Before that, in 1963, there was ITEP (ИТЭФ) chess program and in 1965 this program won in the international computer chess match. See details here: https://chessprogramming.wikispaces.com/ITEP+Chess+Program#S...
By the way, the first computer game in USSR was made in 1957 on computer Strela-1, the author is Yuri Pervin. It was a variant of Dominoes board game in the player vs computer mode. The game was described in "Problemi Kibernetiki", issue 3, pages 171-180.