Early reports have identified the aircraft as a Russian military Su-35 plane - a modernised version of the Su-27 fighter jet deemed to cost around £67million.
The health ministry in Russia's Krasnodar region, which lies at the eastern end of the bridge, said two people were killed in an unspecified accident on the bridge and their daughter was injured.