Весной 1949 года, после получения технической документации, началась работа по возведению новых мостов через реку Днепр. Известный московский инженер института "Трансмостопроект", Министерства путей сообщения Советского Союза Борис Николаевич Преображенский - являлся автором проектов двух мостов в Запорожье. Начальник мостоотряда №6 полковник Н. А. Артеменко - руководил работой по сооружению моста через Новый Днепр, а через Старый Днепр - начальник мостоотряда № 7 Башицкий.
Сначала, в целях экономии Б.Н.Преображенский хотел использовать опоры мостов Н.А.Стрелецкого. Но, после того как водолазы почистили дно Днепра от взорванных конструкций, весом около 12000 тонн, тогда и выяснилось, что, подорвав опоры на глубине семи метров, немцы их разрушили. И от опор мостов Н.А.Стрелецкого сохранились лишь береговые башни с бойницами. В отличие от довоенных мостов, новые мосты предполагали строить из железобетонных конструкций. Так как в послевоенные годы, в «холодную войну» сталь поставлялась из-за рубежа и являлась стратегической продукцией, то отсутствие необходимого количества высокопрочной стали, которая не подлежала экспорту, сказалось и на выборе проекта и на темпах самого строительства.
В практике мостостроения, при строительстве мостов в Запорожье, многое приходилось строителям делать впервые, к примеру, - послойное бетонирование, блочные опалубки, блочное армирование бетона. В те годы мировая практика не знала о таких железобетонных мостах с такими пролетами. На строительных работах Б.Н.Преображенский воспринимал инженеров и рабочих, как своих товарищей - единомышленников: принимал и рассматривал каждое предложение, которое имело рациональное зерно. 
Уголок Запорожья, где строились мосты, для Н.А.Артеменко был знаком давно. Еще в 1931 году он принимал участие в разборке Кичкаского железнодорожного моста, строил временные мосты через реку Днепр, мосты Стрелецкого и вот теперь, - строил мосты Преображенского. Вследствие того, что в Германии Артеменко на фирме «Блейхерт» при восстановлении были сделаны два кабель-крана, он решил их использовать. Пролет кабель-крана составлял - 800 метров. Они были привезены в Запорожье, собраны и использовались при строительстве мостов Преображенского, - тем самым, облегчая и ускоряя все строительные работы.
Через Старый Днепр построили одноарочный двухъярусный мост, который на то время из-за огромного пролета в 228 метров, - являлся уникальным. А через Новый Днепр - четырехарочный мост в два яруса, где один предназначался для железнодорожной магистрали в два пути, а нижний – для автогрузового транспорта и пешеходов. Высота моста составила 54 метра, а общая длина – 560 метров. 31 декабря 1952 года оба моста были сданы в эксплуатацию. Интересно заметить, что американские специалисты считали невозможным строительство таких мостов.
До наших дней сохранился дом на острове Хортица, в котором со своей семьей в 1947 году жил Н.А.Артеменко. Местные жители называют его - домом полковника. Сюда в гости к Николаю Александровичу приходил Преображенский, а из окон своего дома Артеменко наблюдал за строительством моста через Новый Днепр. Спустя время, в своих воспоминаниях он писал о том, что в 1953 году, когда И.В.Сталин вычеркнул Бориса Николаевича Преображенского из списка награжденных, его сердце не выдержало такого потрясения, - и он умер. Но мосты построены и будут стоять еще не один век.