Владислав родился 26 марта 1980 года в Ставрополе. Практически все его детство прошло в Юго-Западном районе краевого центра. Учился в средней школе №24. Любил спорт. Занимался футболом на базе школы у тренера, известного на Ставрополье футболиста, В. В. Андреева. Десятилетку окончил в Центре образования. Мечтая о службе в армии, видел себя только в ВДВ.
На территории Чечни младший сержант Владислав Духин находился с февраля 2000 года. Первое боевое столкновение с бандитами для младшего командира произошло 8 февраля. Находясь вместе со своим отделением в составе боевого охранения, Духин заметил группу боевиков.
Не теряя времени, он быстро отдал подчиненным команду на открытие огня. Не ожидавшие сопротивления боевики, потеряв несколько человек убитыми, вынуждены были отойти.