Aga alustame algusest. 2015aasta suvel sai Kostja Vassiljevi uueks koduklubiks Poola kõrgliigas mängiv Bialystoki Jagiellonia. Ambitsioonikas sats, mis oli eelnenud hooaja lõpetanud klubi ajaloo parimal kolmandal kohal. „Statistiliselt olid need kindlasti mu parimad aastad. Kahjuks liigat võita ei õnnestunud. Jäime teiseks.” Kodus mängiti keskmiselt 15 000 fänni ees ning kahe hooaja peale kokku sai ta jala valgeks koguni 20 korral. Jagades samaaegselt ka 25 resultatiivset söötu.

Oma teise aasta Jagiellonia särgis lõpetas „keskvälja maestro“ liiga väravasöötjate edetabeli tipus ning kaasmängijad valisid ta mäekõrguse ülekaaluga liiga parimaks mängijaks. Vassiljev oli Poolas tõeline superstaar. „Kusagil niisama käia oli lihtsalt võimatu. Inimesed tahtsid igal pool pilti teha ja autogrammi. Isegi perega ei saanud rahulikult jalutada.”