Сметная стоимость проекта утверждена в феврале 2016 г. в размере 211,9 млрд руб. (в ценах четвертого квартала 2015 г.). Строительство будет вестись только за счет средств федерального бюджета в рамках Федеральной целевой программы «Социально-экономическое развитие Республики Крым и города Севастополя до 2020 г.».

К концу 2015 г. по обе стороны Керченского пролива была создана необходимая для строительства инфраструктура, организованы стройплощадки. Для обеспечения транспортной связи с морскими участками создаются временные рабочие мосты, с них будут выполняться технологические работы в акватории пролива. В октябре 2015 г. первый рабочий мост длиной 1,2 км соединил Таманский полуостров и остров Тузла. Еще два (протяженностью 1,8 и 2 км) будут готовы к лету 2016 г., их прокладывают навстречу друг другу со стороны Керчи и острова Тузла.