Первые русские поселения появились в низовьях Иртыша в пору распада сибирских владений хана Кучума. Одну из них, по преданию, основал осевший дружинник Ермака Ян Самарин, назвав заимку Самарьянка. Вторая заимка, артельная, возникла под устьем реки Конды. За два с лишним столетия она превратилась в большое село Усть-Кондинское (Тюли). В 1912 году в селе было 158 мужчин и 160 женщин, имелись 2 школы, две торговых лавки, земская станция. В 1903 году построена Успенская церковь. Одно из старейших сел Ханты-Мансийского района село Тюли образовано 17 сентября 1770 года (решение Советов депутатов сельского поселения Выкатной от 11.04.2014 №18 «О дате образования села Тюли»).