Здравствуйте. Да, кроссовки маломерят на 1.5-2 размера. На 36 лучше взять 38. Они узкие, болтаться не будут. Чуть запас должен быть.