Regularne kursy międzynarodowego pociągu na trasie Przemyśl-Kijów-Przemyśl przez Lwów rozpoczęły się pod koniec 2016 r. Od początku połączenie to, realizowane we współpracy PKP Intercity i Kolei Ukraińskich, cieszyło się dużym zainteresowaniem podróżnych, dlatego już w sierpniu 2017 r. zdecydowano o uruchomieniu kolejnej pary pociągów tej relacji, zatrzymujących się dodatkowo w Winnicy, Tarnopolu i mieście Chmielnicki. W 2018 r. PKP Intercity przewiozło pomiędzy Polską i Ukrainą ponad 600 tys. pasażerów, co oznacza stały wzrost o ponad 250% rok do roku.

29 czerwca 2019 r. w podróż realizowaną przez nowoczesne elektryczne zespoły trakcyjne, za których zestawienie i obsługę odpowiada strona ukraińska, wyruszył milionowy pasażer. Na pasażera, który zakupił milionowy bilet, czekała niespodzianka przygotowana przez PKP Intercity, a osoby podróżujące tego dnia koleją z Przemyśla otrzymały słodki poczęstunek.

 Realizacja połączenia na tej trasie jest rezultatem ustaleń z posiedzenia sejmowej Komisji Infrastruktury w Krasiczynie w 2016 r., w którym udział wzięli także przedstawiciele strony ukraińskiej.

Połączenie z Kijowem to tylko początek oferty PKP Intercity skierowanej do osób podróżujących między Polską a Ukrainą. Obecnie pasażerowie mogą dotrzeć pociągami klasy InterCity do Lwowa, a także takich miast jak Odessa czy Dniepr.

Osoby podróżujące z i na Ukrainę pociągami największego polskiego przewoźnika najczęściej odprawiane są na przejściu granicznym w Medyce-Mościskach. Tylko w 2018 r. odprawiono tam ponad 470 tys. pasażerów PKP Intercity. Największą popularnością wśród pasażerów z Polski cieszą się podróże do Kijowa oraz do Lwowa, a wyjazdy na Ukrainę najczęściej rozpoczynają się w Warszawie, Krakowie, Wrocławiu, Lublinie, Przemyślu oraz Chełmie.