Не так давно Государственная служба дорожного хозяйства дала мосту такое название. Проект задумывался ещё в те времена, когда соседними регионами управляли Алексей и Александр Лебедь. И уже в те времена неофициально назывался так. Строительства моста началось в 1999, в начале этого года была завершена конструкция моста, после началось обустройство проезжей части: возведение барьеров и укладка дорожного покрытия. Теперь, как символ братских отношений не только двух руководителей, но и двух регионов, на левом и правом берегу у моста стоят две стелы - лебеди, летящие навстречу друг другу.