25 kwietnia 2010 prezydent Ukrainy Wiktor Janukowycz i prezydent Rosji Dmitrij Miedwiediew podpisali porozumienie dotyczące budowy mostu przez cieśninę. Memorandum dotyczące budowy oba państwa podpisały 26 listopada 2010. Po odrzuceniu przez władze Ukrainy umowy stowarzyszeniowej z Unią Europejską kwestia budowy mostu odżyła. W styczniu 2014 rządy Ukrainy i Rosji postanowiły, że zostanie powołana wspólna rosyjsko-ukraińska spółka do budowy mostu. Wstępnie oszacowano, że budowa zajmie 5 lat, a jej koszt wyniesie 1,5–3 mld dolarów. W lutym tego samego roku wybuchł konflikt ukraińsko-rosyjski, a rozmowy o budowie mostu zostały zawieszone. Rosyjska interwencja wojskowa na Krymie doprowadziła do aneksji tego terytorium i budowa mostu stała się istotna dla stworzenia zarówno drogowego, jak i symbolicznego połączenia pomiędzy Krajem Krasnodarskim a Republiką Krymu.