Виталий Павлович Холин поступил на службу в органы внутренних дел в 1994 году. Работал во Фрунзенском РУВД, УВД Владивостока, а после того, как зарекомендовал себя профессионально грамотным и добросовестным сотрудником, перешел на службу в аппарат Управления внутренних дел Приморского края. За безупречный труд Виталий неоднократно поощрялся руководством. Об этом передает ДВ-РОСС со ссылкой на пресс-службу УМВД по Приморскому краю.

В 2000 году Виталий Холин находился в служебной командировке в Северо-Кавказском регионе на территории Чеченской республики. Капитан Холин осуществлял социально-психологическую реабилитацию бойцов ОМОН, СОБР и сводного отряда милиции, оказывал психологическую помощь сотрудникам Иркутского и Пермского ОМОНа, которые понесли в бою значительные потери. За время пребывания в командировке Холин, рискуя жизнью, принимал участие в проведении мероприятий по задержанию членов бандформирований, а 10 марта 2000 года на блокпосте Виталий обнаружил взрывное устройство, предупредил товарищей о грозящей опасности и тем самым спас их жизни.

В апреле 2000 года Виталий Холин был направлен в служебную командировку в Краснодар. Однако до места назначения не добрался — по пути следования в районе села Нижнегородное милиционер погиб.

За мужество, отвагу и самоотверженность, проявленные при исполнении служебного долга, Указом Президента РФ Виталий Павлович Холин награжден Орденом Мужества посмертно. Виталий Холин навеки зачислен в списки личного состава Управления МВД России по Приморскому краю.

В 2008 году в средней общеобразовательной школе № 33 торжественно открыта памятная доска капитану милиции Виталию Холину.

В день гибели Виталия сотрудники органов внутренних дел и учащиеся школы возлагают цветы к мемориальной доске, минутой молчания чтут память погибшего милиционера.