Łącznie wyprodukowano w zakładach PAZ 34 475 autobusów tego modelu, w tym większość – ok. 24 tys. w wersji PAZ-651A.
Produkcja autobusu PAZ-651A została w 1958 roku przekazana także do fabryki KAwZ w Kurganie, gdzie był produkowany pod nazwą KAwZ-651A. Pierwszy wyprodukowano tam 14 stycznia 1958Igor Denisowiec, Курганский автобусный завод/КАвЗ. КАвЗ-651А [dostęp 2014-02-09].. Autobusy wczesnej produkcji odpowiadały w pełni modelowi PAZ-651A. Jeszcze w 1958 roku zaprzestano montowania przednich kierunkowskazów od Pobiedy. Od końca 1962 roku, dla uproszczenia produkcji, autobusy miały typową maskę i płaską atrapę chłodnicy zunifikowane z ciężarówką GAZ-51, zamiast oryginalnej konstrukcji stosowanej w PAZ-ach. Wprowadzane były następnie niewielkie zmiany, głównie dotyczące oświetlenia tylnego i gabarytowego. W 1970 roku usunięto kwadratowe okienko z numerem linii z dachu znad szyby przedniej. We wrześniu 1970 roku wprowadzono do produkcji ulepszony model KAwZ-651B, różniący się dodaniem ogrzewania kabiny pasażerskiej. Produkowano go do 1973 roku, kiedy został zastąpiony przez nowy model KAwZ-685Igor Denisowiec, Курганский автобусный завод/КАвЗ.