Подскажите, пожалуйста, когда в Стамбуле на рынках начинают продавать зимние кроссовки?

На базаре нет такого, ну или большая редкость. Базар рассчитан на местных. А у турков нет понятия зимней обуви, если вы конечно имеете в виду меховое утепление. Просто зимняя обувь в понятии турков и эта обувь уже присутствует.