Primul model GAZ Volga a apărut în 1956 în Uniunea Sovietică pentru a înlocui GAZ Pobeda. Era o mașină cu pretenții premium, la acea vreme, în URSS, și se adresa nomenclaturii sovietice. Iar o versiune cu motor V8 a fost dezvoltată special pentru Direcția a 9-a a KGB-ului, ca vehicul de escortă și nu numai.  Între 1956 și 1970, au fost produse trei modele distincte de Volga-21, în aproape 640.000 de unități. În 1958, a doua generație Volga-21, botezată „rechinul”, a primit grila radiatorului