Впервые (после разрушения военного железнодорожного моста в 1944 году) о проектировании и строительстве моста "заговорили" в «Транспортной стратегии Российской Федерации до 2030 года» в 2008 году. Тогда возможность постройки обсуждалась на уровне госдумы и министров, а уже в 2010 году возможная постройка моста была обсуждена президентами России и Украины. Оценочная стоимость постройки составляла от 0.5 до 4 миллиардов долларов США. 17 декабря 2013 года между Правительством Российской федерации и Кабинетом Министров Украины было подписано соглашение о совместных действиях по организации строительства транспортного перехода через Керченский пролив. Весной 2014 года, когда Россия приняла в свой состав Крымский полуостров и в связи с ухудшением российско-украинских отношений и угрозой остановки сообщения России с Крымом через территорию Украины, была активизирована подготовка к строительству сообщения посредством моста: 19 марта 2014 года президент России Владимир Путин поставил пе