В своем творчестве Владимир Гостюхин навсегда закрепил за собой образ "настоящего мужика с безудержной энергией". Говоря о ролях, сыгранных актером, принято характеризовать их словами - суровый, настоящий, вспыльчивый, живой, свой. Одни герои Гостюхина похожи на него, другие - полная противоположность характеру актера.