As soon as he ... in Moscow, we ... to the theatre.

• arrives, shall go
• arrived, shall go
• will arrive, go
• arrives, go