Сооружение моста Александра Невского было признано настолько значимым для города, что Ленгорисполком нарушил советскую традицию, когда возведение моста поручали только одной организации, и пригласил участвовать в закрытом конкурсе 1959 года сразу несколько институтов. В конкурсе участвовали ведущие инженеры и архитекторы Ленинграда и Москвы, однако, действительно удачных проектов оказалось немного – одни проекты оказались слишком дорогостоящими, другие не вписывались в существующую застройку, третьи вызывали сомнение с технической точки зрения.

Сохранился альбом конкурсных чертежей моста, который дает представление о том, каким мог быть мост Александра Невского. Наиболее удачным жюри признало проект института «Ленгипроинжпроект», который был отправлен на доработку. Сами строительные работы начались в 1960 году и велись с использованием новых строительных технологий. Так, впервые при сооружении моста были использованы ванты, которые находились в полных внутренних конструкциях из железобетона, натяжение которых регулировалось в зависимости от температурного режима.