Agreed that it's... puzzling.

Maybe security is lighter on the Krasnodar side? Maybe a fully loaded truck heading from the Feodosiya would have been enough out of the ordinary to draw more attention?

You did notice that the two downed spans are separated by a still-up span. No clue how a single truck packed with explosives might do that.