Приказом Наркома обороны и Наркома оборонной промышленности СССР от 17 мая 1938 года был объявлен конкурс на проектирование нового образца 7,62-мм самозарядного пистолета (вместо пистолета ТТ) для вооружения военнослужащих автобронетанковых войск.
Пистолет Воеводина существовал в нескольких вариантах и выпускался малыми сериями в конце 1930-х — начале 1940-х годов но в виду начала Великой Отечественной войны и нетехнологичности производства в массовый выпуск не пошел. Действовал по принципу жесткого запирания ствола при его коротком ходе. Имел двухрядный магазин на 18 патронов. Отдельно стоит отметить характерный внешний вид пистолета, который был обусловлен требованиями техзадания: по условиям конкурса ствол пистолета должен был пролезать в смотровые щели бронемашин и танков, чтобы отстреливаться от пехоты противника. В целом, конструкция пистолета несколько напоминает пистолет Люгера Р-08 (общая форма) и Маузер С-96 (устройство узла запирания и затвора). Схожие инженерные решения были использованы конструкторами таких известных пистолетов межвоенного периода как Финский Лахти Л-35 или японский Намбу Тип 14.
До Великой Отечественной войны военными выдвигалось требование, чтобы из пистолета можно было вести огонь через лючки (танка) для стрельбы из личного оружия по вражеской пехоте, находящейся в мертвой зоне бортового вооружения и поэтому передняя часть пистолета должна была иметь «револьверную» форму. ТТ не удовлетворял этому условию. Многие специалисты считают данное требование абсурдным. Однако, например, пистолет Walther P38 и даже пистолет-пулемет MP 38/40 удовлетворяли ему в полной мере. Ещё одним недостатком пистолета ТТ являлась ненадежная фиксация магазина.
Во время полигонных испытаний, проведённых в марте 1939 года, образец Воеводина был назван одним из лучших (вместе с образцами конструкторов С. А. Коровина, И. И. Ракова и Ф. В. Токарева), однако конкурс не был завершён из-за начала Великой Отечественной войны. Начавшаяся Великая Отечественная война не позволила наладить массовое производство пистолета Воеводина. По разным данным их выпуск составил от 500 до 1500 штук.
Во время войны Воеводин пытался доработать конструкцию пистолета и даже послал образец своего пистолета в подарок Сталину. Однако во время войны армейское руководство сменилось и новое поколение военачальников имело другие требования к пистолетам, которые были основаны на практическом опыте Второй Мировой — в связи с появлением противотанковых гранатометов типа «Панцерфауст» заменивших ручные противотанковые гранаты — у пехоты противника отпала необходимость приближаться на дальность броска гранаты (и эффективную пистолетного выстрела из танка) к атакуемому танку. А задача борьбы с гранатометчиками вменялась сопровождающей танки пехоте и бойцам на броне, вооруженным скорострельными пистолетами-пулеметами, а впоследствии — автоматами. Как следствие задача стрельбы из пистолетов через лючки стала неактуальной. Да и сами лючки для стрельбы из личного оружия очень быстро исчезли из конструкции танков. (В БМП для стрельбы из лючков-амразур используются автоматы десанта.) Поэтому конструкция Воеводина осталась историческим курьезом и в 1948 году Воеводин разработал пистолет совершенно другой конструкции, основанный на популярной системе пистолета Вальтер ППК (После войны было решено отказаться от патрона 7,62х25 мм). Нишу же личного оружия экипажей танков занял автоматический пистолет Стечкина.