De bouw van de brug, waarover reeds geruime tijd werd onderhandeld door Rusland en Oekraïne, kwam in maart 2014, na de annexatie van de Krim in een stroomversnelling. De Russen namen het initiatief en de financiering volledig in handen en bouwden de verkeersverbinding in drie jaar tijd, tegen een kostprijs van ca. 3,7 miljard Amerikaanse dollar.[1][2][3]

De verkeersbrug werd in aanwezigheid van de Russische president Vladimir Poetin op 15 mei 2018 officieel geopend met een colonne oranje Kamaz-vrachtwagens. De brug ging op 16 mei 2018 in gebruik voor personenwagens en vrachtvervoer tot 3,5 ton. Zwaarder vrachtverkeer volgde in oktober 2018.[3]

De spoorbrug werd officieel geopend op 23 december 2019. Dit gebeurde eveneens in aanwezigheid van Poetin.[4] Twee dagen later reed de eerste passagierstrein over de brug.[5]