Владимир Петрович Нестюрин пришёл в Государственный музыкальный театр Кузбасса имени народного артиста РФ А. К. Боброва (тогда Театр оперетты Кузбасса) в 1963 году молодым, подающим большие надежды артистом. За двадцать лет работы в театре он вырос в настоящего мастера, которому были по плечу и большие, вокально сложные партии в классической оперетте и персонажи в произведениях современных авторов. Обладая незаурядными вокальными данными, постоянно работая над совершенствованием своего голосового аппарата, больше всего он любил работать над классическими произведениями, где всегда важен певческий голос и владение им. Поэтому среди наиболее интересных его работ, пользовавшихся настоящим успехом у зрителей, следует прежде всего назвать Сандора в «Цыганском бароне» и Альфреда в «Летучей мыши» И. Штрауса, Ионеля в «Цыганской любви» и Данило в «Весёлой вдове» Ф. Легара, Эдвина в «Сильве» и Принца в «Герцогине из Чикаго» И. Кальмана.

Владимир Петрович обладал беспокойным характером, неуёмной творческой энергией. Уйдя из театра на заслуженный отдых, он продолжал свою артистическую деятельность в Государственной филармонии Кузбасса, с творческими бригадами многократно объездил всю область, даря людям своё искусство, оставаясь столь же востребованным и популярным.