W 1956 roku z taśmy zakładów samochodowych GAZ w Niżnym Nowgorodzie - wówczas noszącym nazwę Gorki - zjechała pierwsza maszyna GAZ-21, która dała początek wielu dalszym wersjom Wołgi. Dostosowana do trudnych radzieckich warunków klimatycznych i drogowych, linią przypominała ówczesne auta amerykańskie i zawierała luksusowe elementy wyposażenia.

Wołga GAZ-21 produkowana była do 1970 roku











Markę upodobali sobie urzędnicy partyjni, taksówkarze i służby specjalne. Specjalna wersja z potężnym silnikiem V8 przeznaczona była dla KGB. Tę pozornie nie różniącą się od zwykłego auta wersję GAZ-23 określano "wilkiem w owczej skórze".

W Belgii nazwana "czołgiem na kołach", w Norwegii "czołgiem we fraku", Wołga GAZ-21 produkowana była do 1970 roku. Łącznie powstały 53 jej wersje, w tym do jazdy w warunkach tropikalnych.

Swoją ulubioną Wołgę GAZ-21 posiada prezydent Rosji Władimir Putin. W 2005 roku podczas jednego ze spotkań zaprezentował ją George'owi W. Bushowi. Obaj prezydenci, z Bushem za kierownicą, odbyli krótką przejażdżkę po posiadłości Putina.