As soon as he ... in Moscow, we ... to the theatre.
arrives, shall go
arrived, shall go
will arrive, go
arrives, go