Uruchomienie produkcji Wołgi zajęło jednak więcej czasu niż planowano, gdyż nowy silnik i tylny most nie były jeszcze gotowe do produkcji, oraz nie wytwarzano jeszcze w ZSRR specjalnego oleju do przekładni automatycznej. Do lata 1956 roku wyprodukowano tylko dwa egzemplarze przedseryjne. W celu wypełnienia planu opracowano więc uproszczoną pod względem mechanicznym wersję przejściową z podzespołami Pobiedy (M-21G) i 10 października 1956 z taśmy zjechały pierwsze trzy egzemplarze seryjne tego modelu (istotne propagandowo było uruchomienie produkcji przed 40. rocznicą rewolucji październikowej). Produkcja ruszyła jednak faktycznie dopiero od stycznia kolejnego roku, a samochód trafił do sprzedaży od 1 marca 1957.
Do 1970 roku zbudowano ogółem 639 478 Wołg pierwszego modelu (wraz z wersją kombi). Wyróżnia się trzy główne serie produkcyjne samochodu, różniące się przede wszystkim stylistyką przedniego pasa nadwozia.