В начале марта 2014 года, премьер-министр РФ Дмитрий Медведев подписал распоряжение о создании дочерней структуры госкомпании "Российские автомобильные дороги" ("Автодор"), которая выступит заказчиком строительства моста через Керченский пролив.
Министр транспорта России Максим Соколов заявил, что строительство моста обойдётся минимум в 50 миллиардов рублей и займёт не менее 3,5 лет. Но при необходимости, строительство моста через Керчинский пролив может быть ускорено. И в подтверждение слов министра, 18 марта дочерняя компания ГК "Автодор" - ОАО "Транспортный переход через Керченский пролив" объявила конкурс на инженерные изыскания по строительству моста через Керченский пролив. Инженерные изыскания для Керченского моста обойдутся в 384 млн рублей. Соответствующая конкурсная документация размещена на сайте госзакупок.
Запрос предложений на право заключения договора на проведение инженерных изысканий и разработку технико-экономического обоснования по объекту "строительства транспортного перехода через Керченский пролив" объявлен до 25 марта. Итоги конкурса будут подведены до 27 марта. Интерес к конкурсу уже проявили более 10 компаний.
После распада СССР о возможном строительстве моста через Керченсий пролив неоднократно заявляли как российские, так и украинские политики. С обеих сторон уже предпринимались попытки создания технико-экономического обоснования проекта. О заинтересованности в реализации проекта заявлял президент Украины Виктор Янукович, ещё во время своего визита в Симферополь 18 марта 2010 года.