Краснолужский и однотипный Андреевский (Сергиевский) железнодорожные мосты были построены в 1905—1907 по роектам инженера Л. Д. Проскурякова и архитектора А. Н. Померанцева.
Первоначальное название — мост Императора Николая II.
Мост Императора Николая II на карте 1910 года:
В советское время получил название "Краснолужский" по местности перед мостом: Красный Луг. Постановлением Правительства Москвы от 26.11.2002 № 978 был переименован в Лужнецкий мост.
При строительстве Третьего транспортного кольца старый мост переместили баржами на более чем два километра вверх по течению, а на его месте были выстроены Бережковский автомобильный и Лужнецкий (Новый Краснолужский) железнодорожный.