Названием пистолета стала аббревиатура из первых букв имени, отчества и фамилии его создателя – Владимира Алексеевича Герасименко, а 73 – год «рождения» оружия. Герасименко ещё со времён Великой Отечественной войны трудился на заводе «Арсенал» и принимал участие в создании космических и авиационных оптических систем. Главной особенностью ВАГа стал безгильзовый патрон. В основании пули из стали находилась выемка для пороха, которая закрывалась медной крышкой с отверстием и сгорающим капсюлем.
Медный выступающий бортик задней крышки врезался в нарезы ствола, по аналогии с артиллерийскими снарядами. Такая конструкция патрона позволила сократить вес снаряда почти в два раза, а также увеличила скорострельность.
На фоне других пистолетов изобретение Герасименко выгодно отличалось и двухрядным магазином тандемного типа по 24 патрона в каждом. Но существенными недостатками оказались габариты и вес. ВАГ-73 весил 1,2 килограмма, имея 235 миллиметров в длину и 135 в высоту. Через некоторое время пришлось признать, что производство безгильзовых патронов – дорогое удовольствие