По воспоминаниям соратников, и людей, которым посчастливилось лично знать Владимира Константиновича, несмотря на огромную популярность и известность, Трошин всегда был прост и открыт в общении.
Нина Ерофеева, племянница Владимира Трошина:
— Владимир Константинович любил приезжать в родной Свердловск (Екатеринбург). Он выступал на многих площадках города, жаль, что не успел выступить с концертом в Театре эстрады.
Сразу после церемонии открытия звезды с именем легенды советской эстрады Владимира Трошина, на сцене большого зала Театра эстрады начался концерт его памяти.