Трудовая деятельность Вадима Андреевича в Дальневосточном морском пароходстве началась в далеком 1957 году в должности 4-го помощника капитана ледокола «Микоян». В дальнейшем его служба была тесно связана с ледоколами ДВМП, их работой в Арктике и замерзающих морях Дальнего Востока.
Многолетняя работа в сложных условиях Севера позволила капитану Холоденко приобрести большой профессиональный опыт ледового капитана, многократно обеспечившего успешное проведение караванов судов в Арктике и в Охотском море.
Под командованием Вадима Андреевича экипажами ледоколов неоднократно проводились операции по спасению и буксировке терпящих бедствие судов. Количество судов, которым была оказана помощь в сложных ледовых условиях под руководством капитана Холоденко, идет на десятки.
Экипажи капитана Холоденко неоднократно выполняли сложнейшие буксировочные операции. В 1989 году ледокол «Ленинград» осуществил буксировку плавучего дока из Югославии в Приморье. Дважды караван уходил от тайфунов, но благодаря знаниям и опыту экипажа и капитана, закончил буксировку даже досрочно. А в 1999 году впервые в истории мореплавания ледокол «Адмирал Макаров» под управлением Вадима Андреевича обеспечил уникальную буксировку дока из Тихоокеанского бассейна в Атлантику через льды канадской Арктики.
На протяжении всей трудовой деятельности Вадима Андреевича отличают высокий профессионализм, компетентность и творческий подход к делу. Все эти качества снискали ему уважение и авторитет среди коллег. За большой вклад в развитие морского транспорта и многолетний добросовестный труд капитан Холоденко награжден государственными, ведомственными и корпоративными наградами. Холоденко В. А. является Почетным полярником и Почетным работником морского флота, Ветераном труда и Заслуженным работником Дальневосточного морского пароходства, Почетным и Заслуженным работником транспорта Российской Федерации.
Руководство ОАО «Дальневосточное морское пароходство» сердечно благодарит Вадима Андреевича за огромный вклад в развитие нашей компании и поздравляет с 50-летием трудовой деятельности в ДВМП. Желаем Вам крепкого здоровья, счастья и семейного благополучия.