A Russian national who allegedly stabbed two Ukrainiansoldiers to death in the German state of Bavaria last year went on trial in Munich on Monday.