Die Explosion auf der längsten Brücke Europas - ein Symbol für die Annexion der Halbinsel durch die Ukraine im Jahr 2014 - hat nach Angaben der Ermittler drei Menschen getötet.
Die Opfer befanden sich in einem Auto in der Nähe, als ein Lastwagen in die Luft flog, so die russischen Behörden.
Der Eisenbahnteil der Brücke, auf dem die Öltanker Feuer fingen, wurde offenbar wieder geöffnet.
Am Samstagabend veröffentlichte das russische Aussenministerium ein Video, das anscheinend Autos zeigt, die die Brücke benutzen.
Der Bahn- und Strassenübergang wurde 2018 eröffnet und ist eine wichtige Nachschubroute für Russlands Einmarsch in die Ukraine.
Ein Berater des ukrainischen Präsidenten Wolodymyr Zelenskij, Mykhailo Podolyak, machte nicht direkt die ukrainische Verantwortung geltend, schrieb aber: "Die Krim, die Brücke, der Anfang.
"Alles, was illegal ist, muss zerstört werden, alles, was gestohlen wurde, muss an die Ukraine zurückgegeben werden, alles, was von Russland besetzt ist, muss vertrieben werden."
Das ukrainische Verteidigungsministerium verglich die Brückenexplosion mit dem Untergang des russischen Raketenkreuzers Moskva im April.
"Zwei berüchtigte Symbole der russischen Macht auf der ukrainischen Krim sind untergegangen", twitterte es. "Was kommt als Nächstes?"
Die ukrainische Regierung selbst tweetete einfach: "Krankes Brennen".
Das russische Aussenministerium erklärte: "Die Reaktion des Kiewer Regimes auf die Zerstörung der zivilen Infrastruktur ist ein Beweis für seinen terroristischen Charakter".
Weitere Entwicklungen:
Die Bedeutung und Symbolik des Feuers auf der Brücke, die von Präsident Putin eröffnet wurde, ist kaum zu überschätzen.
Russland hat die Brücke genutzt, um militärische Ausrüstung, Munition und Personal von Russland zu den Schlachtfeldern in der Südukraine zu transportieren.
Die ukrainischen Behörden erklärten die Brücke daher zu einem legitimen Ziel, da sie die Halbinsel zurückerobern wollen.
Jeder Angriff auf die Krim, auf der die russische Armee eine massive Präsenz hat, wird als eine weitere massive Demütigung für den Kreml angesehen.
Die Brücke ist bei den Ukrainern besonders verhasst. In den sozialen Medien der Ukraine brach ein Jubel aus, als sie das Feuer sahen - einen Tag nachdem der russische Präsident Wladimir Putin 70 Jahre alt wurde.
Die lokalen Behörden auf der Krim organisierten einen Fährdienst zwischen dem russischen Festland und der Halbinsel für schwerere Fahrzeuge, die die teilweise wieder geöffnete Brücke nicht benutzen können.
Das Nationale Anti-Terrorismus-Komitee Russlands erklärte: "Heute um 06:07 Uhr Moskauer Zeit [03:07 Uhr GMT] wurde auf dem Autobahnteil der Krimbrücke auf der Seite der Halbinsel Taman eine Explosion an einem Frachtfahrzeug ausgelöst, die sieben Treibstofftanks eines Zuges in Brand setzte, der auf dem Weg zur Halbinsel Krim war.
"Zwei Autobahnteile der Brücke stürzten teilweise ein."
Der Sprecher des Krim-Parlaments, Wladimir Konstantinow, machte "ukrainische Vandalen, die es endlich geschafft haben, ihre blutigen Hände an die Krim-Brücke zu legen" für die Explosion verantwortlich.
Der russische Präsident Wladimir Putin wurde über den "Notfall" auf der Brücke informiert und ordnete eine Untersuchung durch die Regierung an, sagte Kremlsprecher Dmitri Peskow. Eine strafrechtliche Untersuchung ist ebenfalls im Gange.
Die 19 km lange Brücke über die Meerenge von Kertsch, deren Bau 2,7 Mrd. Pfund gekostet hat, wurde vier Jahre nach der illegalen Annexion der Krim durch Moskau eröffnet.
In den russischen Medien wurde sie als "Bauwerk des Jahrhunderts" gefeiert. Russische Beamte hatten zuvor behauptet, sie sei gut vor Bedrohungen aus der Luft, vom Land oder vom Wasser aus geschützt.
Der Übergang ist mehr als 100 Meilen von ukrainisch kontrolliertem Gebiet entfernt. Ein Sprengstoffexperte erklärte gegenüber der BBC, dass das Feuer wahrscheinlich nicht durch eine Rakete verursacht wurde.
"Das Fehlen offensichtlicher Explosions- und Splitterschäden auf der Strasse deutet darauf hin, dass keine aus der Luft abgefeuerte Waffe eingesetzt wurde", sagte er.
Er sagte, es sei möglich, dass "ein gut geplanter Angriff von unten die Ursache gewesen sein könnte".
"Ich vermute, dass die Sprengsätze auf der Strassenbrücke und auf dem Zugdeck fast gleichzeitig mit einem verschlüsselten Funkbefehl gezündet wurden", fügte er hinzu.
Kiew hat in diesem Konflikt das Sagen. Die Armee hat grosse Teile des Territoriums zurückerobert und die russischen Truppen gezwungen, lange gehaltene Stellungen aufzugeben.
Angesichts der Verluste hat Moskau eine chaotische Mobilisierung des Militärs eingeleitet, die zu seltenen Anti-Kriegs-Protesten in Russland und einer grossen Abwanderung von Männern im militärischen Alter geführt hat.
In den Talkshows des russischen Fernsehens äusserten sich Moderatoren und Studiogäste zunehmend pessimistisch über die Situation.
Sollte der Anschlag von der Ukraine verübt worden sein, wäre es nicht das erste Mal, dass die Krim angegriffen wird.
Im letzten Monat hat die Ukraine die Verantwortung für eine Reihe von Luftangriffen auf die Krim übernommen - darunter auch ein Angriff auf den russischen Militärstützpunkt Saky.
