Предложение о разработке предварительного проекта было представлено компанией за 1 миллион 581 тысячу 757 рублей при первоначальной стоимости в 1 миллион 594 тысячи 734 рубля, с условием выполнения работы в течение месяца. Заключение соглашения с ЗАО "Институт Гипростроймост - Санкт-Петербург" возможно при условии соответствия представленной заявки требованиям заказчика. Объявление конкурса на разработку предпроекта Феодосийского моста было инициировано Комитетом по развитию транспортной инфраструктуры правительства Санкт-Петербурга 27 сентября 2012 года.
Правительство Санкт-Петербурга намерено до конца 2012 года согласовать с Комитетом по градостроительству и архитектуре, а также с Комитетом по государственному использованию и охране памятников корректировки в Генеральный план города, необходимые для реализации проекта строительства моста через реку Неву. Начало работ по проектированию моста запланировано на 2013 год.
Сметная стоимость строительства оценивается в диапазоне от 15 до 17 миллиардов рублей. Это значительно меньше, почти на 100 миллиардов, чем предполагаемые расходы на строительство Орловского тоннеля.