@SJB:
If you want to play Sea Battle, it is online:
Game "Morskoi boi"
(it isn't exactly the same, the one in the video depended on mechanical parts to work, this one depends on Adobe Flash player.)
It is actually pretty fun.
Here is the website for the very same museum which the video you posted was about
:
Museum of Soviet arcade machines