Gaz 21 Wołga produkowany był w zakładach GAZa w Gorkim od 1956 do 1970 roku. Prace nad następcą wysłużonej M-20 Pobiedy rozpoczęły się w 1951 roku pod kierownictwem inżyniera A.Lipharta, jednak ostatecznie za projekt nowego auta odpowiadał A.Niewzorowow.  Już z końcem 1953 roku gotowy był pierwszy projekt samochodu. W celu uproszczenia procesu konstrukcyjnego część elementów nowej Wołgi pochodziło z przestarzałej Pobiedy.