Специализированное отделение сосудистой хирургии создано в 1988 году. Хотя первые единичные операции на артериях в краевой клинической больнице,  как и в других ведущих клиниках страны, выполнялись уже в 50-х годах. В основном это были операции экстренных больных с ранениями или острыми тромбоэмболиями магистральных сосудов, аневризмами артерий.

У истоков развития ангиохирургии в крае стояли врачи и ученые Александр Дыхно, Юрий Лубенский, Борис Граков. 

История отделения тесно связана с именем Юрия Ивановича Блау. В 1966 году по просьбе главного врача Владимира Константиновича Сологуба академик Евгений Мешалкин, директор Института экспериментальной биологии и медицины СО АН СССР, отправил из Новосибирска в Красноярск десант талантливых врачей — супружескую пару кардиохирурга Юрия Блау и анестезиолога Раису Алехину. И муж, и жена стали легендами краевой больницы. Раиса Ивановна положила начало краевой анестезиологии и реанимации, а Юрий Иванович — кардиохирургии.

Сразу после приезда в Красноярск Юрий Иванович окружил себя молодыми хирургами, мечтающими постичь кардиохирургию. В команде были молодые врачи Виктор Голубь, Михаил Комлев, Владимир Лохман, Николай Пынько, Олег Медведев.

В 1971 году из отделения торакальной хирургии было выделено 24-коечное отделение сердечно-сосудистой хирургии. В отделении вскоре наряду с кардиохирургическими вмешательствами стали проводить операции на магистральных сосудах: аорто-бифеморальное шунтирование, реконструктивные операции на артериях конечностей, операции при аневризме брюшной аорты. Количество ангиохирургических операций со временем возросло с 170 в 1977 году до 270 в 1987 году. Хирурги оперировали коарктацию аорты, тромбофлебит, ушивали ранения сосудов. Любопытно, что шовный материал для реконструкции крупных сосудов был изготовлен в социалистической Венгрии. Это были атравматические толстые нитки, монолитно соединенные с иглой.

В марте 1988 года, уже из сердечно-сосудистой хирургии, выделено узко специализированное отделение хирургии сосудов на 60 коек. Заведующим стал ученик Блау — Виктор Владимирович Голубь. С этого времени операции на магистральных сосудах приобрели системный характер. Ежегодно выполнялось до 400 операций у больных с патологией сосудов. Были выполнены первые оперативные вмешательства на брахиоцефальных артериях.

В 1998 году был создан Краевой центр интенсивной кардиологии и сердечно-сосудистой хирургии. В связи с преобразованиями отделение было сокращено до 40 коек, в 2010-м — до 30. Число же операций не только сохранилось на прежнем уровне, но и возросло до 750 в год за счет высокотехнологичных операций.

С 1996 по 2024 год отделением заведовала Заслуженный врач РФ Елена Евгеньевна Лихошерст.

С момента открытия отделения сосудистой хирургии до выхода на пенсию в 2024 году его старшей медицинской сестрой и ангелом-хранителем была Людмила Ивановна Киренко. 

Сегодня отделением заведует Ренат Анверович Халиулин.