Датой основания города Стрежевого, совпадающей с датой добычи первой тонны томской нефти, считается 1 сентября 1966 года, хотя заложен был город на берегу протоки Пасол 23 июля 1966 года. На берег реки выгружали по навигации миллионы тонн груза: едва сходил лед, в Стрежевой начинали идти многотонные баржи, везли кирпич, цемент, плиты, буровые и нефтяные трубы. К осени 1967 года стрежевчане ввели в строй хлебопекарню, поликлинику, среднюю школу, кинотеатр, построили около 8000 квадратных метров жилья.

Название города произошло от русского диалектного стреж, стрежень – «крутой берег реки», «русло, быстрина, протока, стремнина». В момент основания было предложение назвать город Нефтеградом, но в связи с существованием большого количества городов, названия которых начинались на «Нефте…», от этого решено было отказаться.