Головний конструктор ГАЗу Андрій Ліпгарт запропонував назвати автомобіль "Батьківщиною". Вождь іронічно спитав: "І чому в нас буде "Батьківщина"?" Так і народився другий варіант –Перемога".
Авіакомпанія «Перемога» прибрала з літаків голос Гаріка Харламова, яким було озвучено повідомлення автоінформатора. Через два роки його замінив голос Сергія Бурунова – актора, відомого з «Поліцейського з Рубльовки» та ряду інших серіалів.
30 травня 1958 року 30 травня 1958 року з конвеєра зійшов останній екземпляр «Перемоги», який одразу вирушив у заводський музей.