Первоначально мост был назван в честь основателя города — Андрея Дубенского. Однако в 1999 году ему присвоили имя Сергея Николаевича Виноградова, руководителя Мостоотряда № 7 и Героя Социалистического Труда. С тех пор он известен как Виноградовский мост.