Ukrainas två dagar långa attackoperation förstörde den mittersta delen av Kertjbrons vägbana, kapade den direkta vägförbindelsen mellan Ryssland och det ockuperade Krym och skadade järnvägsövergången.
Ukrainas president Volodymyr Zelenskyy sade att attacken följde på veckor av förberedelser. Han sade att det var den sista delen av en operation i sju steg. Ukraina sade tidigare att attacker hade riktats mot ryska luftförsvarssystem och andra system som skyddar bron.
Ukrainas generalstab rapporterade att vägbågen och ett brospann hade rasat. Den sade att järnvägsdelen stod kvar men var skadad. Ryska myndigheter stoppade trafiken efter attackerna.
Senare rapporterade de att tågtrafiken hade återupptagits på ett spår. Omfattningen av störningarna i tågtrafiken var fortfarande oklar. Bron öppnade 2018.
Den är en viktig transportled för civila och militära förnödenheter till Krym. Den är också en framträdande symbol för Moskvas kontroll över halvön. Ryssland ockuperade och annekterade halvön 2014.
Rysslands utredningskommitté bekräftade skadorna men gav ingen detaljerad redogörelse. Ryska tjänstemän sade att de skulle bedöma reparationsbehovet. Attacken ägde rum samtidigt som ett växande utbyte av attacker pågick.
Ryska styrkor angrep också broar i Kyiv. Ukrainska tjänstemän beskrev Kertjoperationen som ett svar på ryska attacker mot ukrainsk infrastruktur.