The possibility of a CX service to Moscow has been discussed quite a bit here but I personally doubt it's going to happen anytime soon. China Airlines ran a feature about Moscow as an upcoming destination in their inflight magazine in Spring 1998 and it never materialsed either.

As for Cairo, I've never heard of CX having any interest in flying there although I did read last year about them being keen to reinstate Istanbul. The current political climate was cited as an obstacle. In the meantime pax will have to make do with SQ (via DXB) and MH for their CAI - Asia travels.