Во всех этих городах был зимой.

Екб - раз на раз не приходится, бывает холодно, но, как правило, можно нормально гулять и фотографировать. Часа на три точно хватит.
Тюмень - аналогично.
Сургут - я попал на температуру в -35 в декабре 2010 года. Тем не менее, совсем немного погулять получилось, основательно утеплившись.

Кстати, зимний Сургут понравился больше летнего, потому что в городе вообще нет ничего особенного, но зимой он кажется необыкновенно чистым и сказочным.