Bulgarian Prime Minister, Sergei Stanishev, has arrived in Moscow to iron out the differences over Sofias participation in South Stream.