Строительство этого пешеходного моста велось в 1979-1985 гг. Первоначально объекту было присвоено имя основателя города Андрея Дубенского, но потом его назвали Виноградовским, по фамилии архитектора-строителя. Мост уникален тем, что был построен без опор и ведёт к большому острову Татышев, на котором в центральной части города устроили зону здоровья. В нашей стране такой остров есть только в Санкт Петербурге - Васильевский. Сегодня Виноградовский мост называют ещё мостом влюблённых, потому что это популярное место свиданий. Недалеко заложена аллея влюбленных, где молодожёны сажают яблони - как символ богатства, и рябины - символ верности.
Мост включен в каталог ЮНЕСКО «Мостостроение мира» вместе с другими мостами города Красноярска.