С декабря 1962 г. по сентябрь 1965 г. находился на срочной службе в рядах Советской Армии в Туркестанском военном округе. После демобилизации из армии возвратился в г. Ухту, где работал старшим инженером ПТО комбината "Печерлес".

В 1967 г. В.П. Карнюшин избирается первым секретарем Ухтинского горкома ВЛКСМ, а в 1972 г. переводится на работу в ЦК ВЛКСМ, где работал инструктором, ответорганизатором, заместителем заведующего Отделом рабочей молодежи по шефству ЦК ВЛКСМ над Всесоюзными ударными комсомольскими стройками. Непосредственно занимался формированием молодежных отрядов на обустройство нефтегазовых районов Западной Сибири, объектов энергетики, строительства Байкало-Амурской магистрали, целлюлозно-бумажной промышленности и др.

С 1983 г. по настоящее время жизнь Карнюшина В.П. связана с профсоюзами. В апреле 1983 г. он избирается секретарем, в 1989 г. заместителем председателя профсоюза и председателем Российского совета председателей комитетов профсоюзов лесной, бумажной и деревообрабатывающей промышленности, в 1990 г. – председателем Центрального комитета рабочих лесной, бумажной и деревообрабатывающей промышленности.

В 1990 г. в связи с реформированием профсоюза и образованием Всесоюзной федерации профсоюзов работников лесных отраслей Карнюшин В.П. избирается председателем Всесоюзной федерации, а в январе 1992 г. избирается председателем Федерации профсоюзов работников лесных отраслей СНГ.

Принимал непосредственное участие в подготовке предложений по реформированию ВЦСПС в ВКП СССР и в дальнейшем в ВКП – международное профобъединение. Избирался делегатом XIX съезда профсоюзов СССР и всех последующих съездов Всеобщей конфедерации профсоюзов.

В марте 2004 г. на V (внеочередном) съезде Всеобщей конфедерации профсоюзов В.П. Карнюшин избран вице-президентом ВКП. На VI съезде ВКП (сентябрь 2007 г.) вновь избран на этот пост.

Имеет правительственные награды: орден Дружбы народов и орден "Знак почета", медали, высшие награды общественных организаций – Почетный знак ВЛКСМ, Почетный серебряный знак ВКП "За заслуги перед профдвижением".

Является участником ликвидации последствий аварии на Чернобыльской АЭС в 1986-1987 гг. в лесных отраслях Украины, Беларуси и Брянской области Российской Федерации.

Женат. Имеет двоих детей и четырех внуков.