Группа "Странники" была организована в 1985 году Евгением Семененко, музыкантом с абсолютным слухом, выпускником Киевского государственного высшего музыкального училища им.Р.М.Глиэра. К 1988 году состав группы стабилизировался, в неё вошли:
Юрий Штаер - гитара;
Георг Троцкий - бас-гитара, вокал;
Борис Якимчук - ударные;
Евгений Семененко - клавишные, вокал.
К 1988 году группа "Странники" подготовила новую концертную программу на музыку Е.Семененко "Путь вдоль реки" - с которой много гастролировали по Украине. Тогда же в г.Белая Церковь была сделана студийная запись программы.
В конце 1989 года Евгений Семененко пытается пробиться в высшие слои советской музыкальной тусовки и попадает в "Театр А.Пугачевой" - удача, но долго там не задерживается. Продолжая совмещать сольную карьеру и работу в группе "Странники" - репетиции и запись нового музыкального материала.
В 1990 году была выпущена сольная пластинка Евгения, к тому времени уже сменивший фамилию на Потоцкий (его мама была потомком знаменитого дворянского рода Потоцких), благодаря Московской студии звукозаписи "Gala"- М.Дунаевского. В записи альбома приняли участие два профессиональных гитариста - Борис Саздыков и Дмитрий Четвергов. Основной материал альбома составили песни Е.Потоцкого из программы "Путь вдоль реки". Были записаны русская и английская версии альбома. Но альбом не получил заслуженного внимания публики. Хотя в своём кругу популярность группы "Странники" была не ниже таких грандов советского рока как "Чёрный кофе", "Мастер", "Тяжёлый день". На Киевском ТВ был снят клип на песню "Моя лодка". В составе группы происходят изменения, приходят Константин Александров и Игорь Губрий.
В 1992 году Е.Потоцкий играл на разогреве у группы "Nazareth". После концерта, в интервью Дэн Маккаферти назвал его самым большим открытием для себя в советской рок-музыке, купил и исполнял две песни Е.Потоцкого. В этом же году Евгений с песней "Милый друг" стал лауреатом (занял 3-е место) Ленинградского музыкального фестиваля "Шлягер - 92".
Последний концерт группы "Странники" состоялся в городе Белая Церковь в 1993 году. После этого группа распалась. Причиной стали конфликты, в общем стандартная ситуация, присущая многим группам того периода. Дальше Е.Потоцкий работал - соло, представляясь как "Странник".
Потом Е.Потоцкий стал заниматься своим графским наследием, которое отнимало много времени и нервов, играл в киевской группе "Галактика". В 2000 году записал черновик альбома "Чёрный дрозд", который так и не был выпущен в связи с его смертью в 2001 году.
Дмитрий Четвергов: "Евгений Потоцкий - великолепный музыкант, вокалист от Бога! И к большому сожалению, его уже нет в живых. Вот так, люди уходят и отрадно то, что он успел оставить много хорошей музыки. Добрая ему память!"