Виктор Поликарпович Мишенин родился 23 февраля 1913 г. в селе Юзовка Бахмутского уезда Екатеринославской губернии (ныне город Донецк), в семье рабочих. С 1928 г. работал токарем, затем конструктором на Донецком металлургическом заводе. Окончил Донецкий металлургический институт (1938).

Служил в Красной армии в 1936–1937 гг. и с июля 1941 г. воевал на Западном, 1-м Белорусском и 2-м Белорусском фронтах. В боях был дважды ранен (10 февраля 1942 г. и 18 марта 1943 г.), после выздоровления вернулся в военную разведку. В. П. Мишенин успешно выполнил множество ответственных и сложных боевых заданий.

Командир взвода разведки, старшина В. П. Мишенин отличился во время Белорусской операции. В ходе наступательных боев 11–30 июля 1944 г. во главе группы разведчиков он неоднократно проникал в тыл противника. Разведчики выявляли силы противника и расположение огневых точек. Во время разведки на южной окраине г. Бреста взвод под командованием Виктора Мишенина вступил в бой с превосходящими силами противника, ворвался в крепость и сражался до подхода основных сил полка.

За образцовое выполнение боевых заданий командования и проявленные при этом мужество и героизм Указом Президиума Верховного Совета СССР от 24 марта 1945 г. старшине В. П. Мишенину присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» (№ 7396).

Награждён также орденами Отечественной войны I и II степени, Красной Звезды, орденом Славы III степени, медалями.

После войны В. П. Мишенин был демобилизован. С 1946 г. работал в сельском хозяйстве, в 1959–1978 гг. — инженером-конструктором Донецкого металлургического завода им. В. И. Ленина. Умер 13 декабря 1990 г.