Ukraina har varken tagit på sig eller dementerat explosionen.
Krimbron byggdes efter annekteringen 2014 och om den förstörs kan det bli svårare för Ryssland att militärt skydda halvön vid en ukrainsk attack.
Det ryska säkerhetsrådet kommer att sammanträda under måndagen för att diskutera broexplosionen.