As Madagascar continues its political transition after the ouster of the previous government, it is strengthening cooperation with Russia.