Большой морской танкер «Владимир Колечицкий» (проект 1559-В) построен в 1972 г. на Балтийском заводе (Ленинград) как корабль комплексного снабжения (ККС) для ВМФ. Был назван в честь инженера-кораблестроителя Владимира Дмитриевича Колечицкого (1912–1970), лауреата Сталинской премии, ведущего специалиста и руководителя ряда советских кораблестроительных заводов.

Танкер предназначался для обеспечения боевой службы оперативных эскадр в океанской зоне ответственности Тихоокеанского флота (Тихий и Индийский океаны, Красное море).

Длина 162,4 м, ширина 21,4 м, осадка 9 м, водоизмещение 6950 т (полное – 22 460 т.). Двигатель «Зульцер-Цигельский», мощность 9600 л. с., скорость хода 16 узлов, дальность плавания 10000 морских миль, автономность 90 суток, экипаж 93 чел. Вооружение: две 57-мм установки АК-725 с РЛС управления «БАРС», два 30-мм АК-630 (в ходе эксплуатации вооружение снято).

Противолодочный самолёт ВВС США «Орион» над танкером «Владимир Колечицкий» (см. очерк «Даёшь Диего-Гарсиа!)

Танкер оборудован устройством передачи грузов в море на ходу траверзным и кильватерным способом. Номенклатура грузов: мазут, дизтопливо, авиатопливо ТС-1, питьевая и котельная вода, смазочные масла, сухие грузы и продовольствие.

Служба в составе 31-й бригады судов обеспечения ТОФ (в/ч 31012) с 1973 по 2013 г. Участие в некоторых боевых операциях в ходе эфиопско-сомалийской войны 1977 г., эфиопско-эритрейской войны 1988–1991 гг., вооружённого конфликта в Йемене (1986), разминирования Красного моря (1984), «танкерных войнах» в Персидском заливе (1988–1991 гг.). Операция по подъёму южнокорейского «Боинга» (1983), участие во флотских учениях, в боевых службах 8-й ОПЭСК, обеспечении визитов боевых кораблей в иностранные порты и во многих других операциях флота.

Списан в январе 2013 г., служил в качестве плавучей нефтебазы в бухте Абрек. В настоящее время находится на утилизации.