Your interpretation is correct. The sentence closely means 'Turn east in order to go next half a mile of your journey', but sounds quite unnatural.
You say "The official Russian translation sounds like Go half a mile and turn east". To match with the Russian instruction, the correct preposition required is after so that the sentence would be 'Turn east after half a mile.