Он упоминается в Лаврентьевской и Ипатьевской летописях за 1127 и 1128 гг. соответственно в связи с походом на Полоцк киевского князя Всеволода Ольговича. Затем Ипатьевская летопись «вспоминает» о городе еще раз: в записях за 1159 г. Тогда полоцкий князь Рогволод Борисович выгнал из Изяславля князя Всеволода Глебовича и отдал ему на княжение этот самый Стрежев. Судя по всему, там Всеволод и княжил до самой смерти. Что было с княжеством дальше, неизвестно.
Так где же мог находится центр княжества? В Институте истории НАН нам рассказали о двух версиях. Согласно первой, город находился рядом с современной деревней Стрижево в Витебской области, согласно другой – рядом со Стрешином в Гомельской. Археологи проверили оба варианта. У Стрижево следов древнерусского города не нашли, а у Стрешина наоборот – нашли укрепления XII в. Может, это и есть Стрежев? Пока не ясно.