Город был основан в 1966 году благодаря местонахождению нефти. Свое название Стрежевой получил из-за поселка Стрежевое, находящегося вблизи. По границе протекает проток Пасол и небольшая река Медведка. На расстоянии 3 км от города находится аэропорт с регулярными рейсами до таких городов, как Томск, Новосибирск и др. Основными достопримечательностями являются несколько храмов, также имеется краеведческий музей.
