Проектно-изыскательские работы по строительству нового железнодорожного моста начались сразу же после того, как 1 июня 2020 года произошло обрушение пролета старого сооружения под воздействием обильных паводковых вод реки Колы.
Изыскания и проектные работы были завершены в короткие сроки, что позволило за рекордные 105 дней восстановить связь Мурманска с центром страны. 28 сентября 2020 года открылось движение поездов по новому железнодорожному мосту.
Проект включает мероприятия по демонтажу конструкций разрушенного моста, вынос из зоны строительства инженерных сетей и переустройство подходов к новому мосту с учетом перспективы строительства второго пути на перегоне Выходной — Кола.
На период строительства нового моста было организовано движение по временному обходу через пост 9 км.