The bridge strike
Aksyonov gave no details of the damage in a statement on messaging app Telegram, but said traffic on the bridge would be limited until midday on Monday.
Europe's longest bridge connects Russia with the Crimean peninsula, seized by Russia from Ukraine in 2014. It is widely viewed as one of Russian President Vladimir Putin's signature infrastructure projects.
The bridge has come under attack by Ukraine several times since the outbreak of full-scale war in 2022, including a truck bomb that October which killed four and limited capacity for several months.
Monday's attack came as Russia has intensified strikes on bridges in Ukraine, including the capital Kyiv, in the past few months.