W 1956 roku z taśmy zakładów samochodowych GAZ w Niżnym Nowogrodzie - 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.
Markę upodobali sobie urzędnicy partyjni, taksówkarze i służby. 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 jej 53 modyfikacje, w tym wersje dopasowane do warunków 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.
