В 1938 году в СССР был объявлен конкурс на проектирование и изготовление нового самозарядного автоматического пистолета. В нем приняли участие ведущие оружейные конструкторы нашей страны. Среди лучших представленных моделей пистолетов, предложенных С.А. Коровиным, И.И. Раковым, Ф.В. Токаревым, образец системы П.В. Воеводина имел ряд явных преимуществ.
По техническим характеристикам пистолет Воеводина не уступал лучшим образцам пистолетов того времени, а по ряду статей и превосходил их. Он отличался простотой, прочностью и надежностью устройства, а также большой кучностью и мощностью боя. Высокая скорострельность достигалась благодаря большой емкости магазина - 18 патронов. Калибр 7,62 мм. Единственным недостатком конструкции была повышенная масса пистолета. Первая модель была изготовлена в 1938 году. В последующие годы автор постоянно совершенствовал свой пистолет. К сожалению, ни пистолет Воеводина, никакой другой из представленных образцов на вооружение принят не был, так как этому помешала Великая Отечественная война. За период с 1938 по 1942 гг. было выпущено несколько опытных партий пистолетов общим количеством не более тысячи или полутора тысяч штук.

Представленный экземпляр пистолета интересен тем, что был преподнесен автором в дар Наркому Обороны СССР тов. И.В. Сталину.
Подлинный пистолет хранится в фондах Военно-исторического музея артиллерии, инженерных войск и войск связи, в городе Санкт-Петербурге.