Det var i början av september som 79-årige italienske politikern reste till den idag rysk-annekterade halvön för att träffa sin gamle vän Vladimir Putin.
Nu åtalas Berlusconi i Ukraina för "illegal gränskorsning", ett brott som kan straffas med fem till åtta års fängelse.
– Vi kommer att åtala alla oavsett status eller position, sade parlamentarikern Georgij Logvinskij på en presskonferens enligt oligarken Ihor Kolomojskyjs engelskspråkiga tv-kanal Ukraine Today.
Ukrainas säkerhetstjänst SBU har sedan tidigare förbjudit 79-åringen från att resa in i landet i tre år.