Berlusconi är den mest framträdande västerländska politikern som rest till Krim efter att halvön annekterats av Ryssland, skriver Reuters.
Den 78-åriga före detta premiärministern besökte bland annat en monument över soldater, bland annat sardinska sådana, som stupade under Krimkriget i mitten av 1800-talet.
Berlusconi har känt Putin i mer än ett årtionde och är en av få europeiska politiker som stödjer Ryssland i Ukrainafrågan. Han har också kritiserat beslutet att utesluta Ryssland ur G8-gruppen som nu kallas G7.