Samochód opracowany został na przełomie 1943/1944 roku przez zespół konstruktorów fabryki; wiodącym konstruktorem nadwozia był Aleksandr Kiriłłow, a projektantem stylistyki Wieniamin Samojłow. W sierpniu 1944 roku powstała drewniana makieta samochodu naturalnej wielkościTak według . Według mniej dokładnego opisu w , makieta powstała pod koniec 1943 – na początku 1944 roku.. Pierwszy prototyp samochodu ukończono 6 listopada 1944 roku (symbolicznie, przed rocznicą rewolucji październikowej). Oznaczeniem fabrycznym było GAZ-20, natomiast oficjalnym oznaczeniem samochodu było samo M-20 (M od „Mołotowiec”, ponieważ zakłady GAZ nosiły imię Mołotowa). Samochód otrzymał ponadto nazwę Pobieda (ros. Победа, wym. pabieda, po polsku: „zwycięstwo”), na cześć zwycięstwa nad Niemcami, zaproponowaną przez fabrykę i zaakceptowaną osobiście przez Stalina.