A hazai Kalasnyikov-változat fejlesztése 1959-ben kezdődött, és a Zastava által katonai tesztelésre benyújtott első modellek a korai M64 (vagy M59) sorozatú, maratott vevős puskák voltak, menetes csövekkel, az ismert Zastava kézvédőkkel, a gránátindításhoz szükséges gázelvágásokkal, és számos más eltéréssel a fő AK-konstrukciótól, mint például a zárnyitó szerkezet a vevőkészülék jobb oldalán, és a töltőfogantyú, amely más AK-modellektől eltérőnek tűnt. Bár a teljesítmény kielégítő volt, a jugoszláv hadsereg nem fogadta el a puskát szabványos gyalogsági fegyverzetként.
1970-ben zöld utat kapott az AP M70 és az M70 A sorozat (Automatska Puška Model 1970, “Automata puska 1970-es modell”) hadsereg által finanszírozott sorozatgyártásának megkezdése, amelyből az M70 A az összecsukható szárú változat volt. Ez lett 1970-ben a Jugoszláv Néphadsereg alapkiadású fegyvere.
Mielőtt e puskák nagyobb modelljei elkészültek volna, a gyártás során költségcsökkentő intézkedések következtében eltávolították a belső retesz nyitvatartást, és áthelyezték a tárfogantyúhoz. Ez a változtatás megszüntette az újratöltési eljárás esetleges felgyorsítását (mivel a zár a tár eltávolításakor bezáródik), de lehetővé tette a kezelő számára, hogy könnyebben felismerje, ha az aktuális tár üres. Néhány puskát rovátkolt választóvezérlővel is felszereltek, amely lehetővé tette, hogy a töltőfogantyú porvédőjének bezárásával hátrafelé reteszeljék a reteszt. Ezenkívül a csőnek a vevőkészülékbe történő, menettel történő szokásos elhelyezését felváltotta az olcsóbb módszer, a csőnek a vevőkészülékbe történő préselése és szegezése. Az ezekkel az új jellemzőkkel gyártott puskákat AP M70 B (rögzített szárú változat) és M70 AB (összecsukható szárú változat) néven ismerték. Az M70-es automata puskasorozathoz hasonlóan ezeket a modelleket sem sikerült nagyobb mennyiségben gyártani, mielőtt a további költségcsökkentő gyártási intézkedések utat engedtek egy újabb modellnek.
Ezúttal a maratott vevőt egy sima 0,9 mm-es (0.04 hüvelyk vastagságú acéllemezből készült, a ravaszcsoportot egy lövésszám-csökkentővel egészítették ki, a torkolatfék pedig felváltotta az eredetileg a két korábbi modellen lévő torkolati anyát; a gyártott modellek az AP M70B1 (fix állományú) és az M70 AB1 (összecsukható állományú) voltak.
A tömeggyártás végül ezeknél a modelleknél is elmaradt, mielőtt az M70 puska kialakításának végső módosításai az AP M70 B2 (fix állományú) és az M70AB2 (összecsukható állományú) modelleket eredményezték. Ez utóbbi két modell vastagabb, 1,5 mm-es (0,06 hüvelykes) bélyegzett vevőt és kidudorodott elülső csonkot tartalmazott, amelynek célja a puska megerősítése volt, hogy alkalmasabbá tegye a gyakori gránátkilövésre. Ez a két modell lett az M70-es sorozat legszélesebb körben gyártott modellje, és a JNA, valamint az 1990-es évek jugoszláv háborúiban harcoló más hadseregek és különböző fegyveres csoportok által leggyakrabban használt modell. Az Egyesült Államokba importált alkatrészkészletek azonban olyan jelöléseket mutatnak, amelyek ellentmondani látszanak a végleges, rögzített lövegkészletű modell elnevezésének. Ezeken a készleteken a domború, vastagabb bélyegzővel ellátott vevőtípus valójában az M70B1 modell.
Az M70-es modellek mindegyike osztozik a gránátindító képességben gázlezárással, a meghosszabbított fa kézvédőben 3 hűtőnyílással, a vas célzókészülékben felcsapható világító elemekkel, kezdetben foszforral, később tríciummal töltve (amit a jelenlegi gyártású M70-eseken használnak), az éjszakai célzás javítása érdekében; a dugattyú, amely a gránátindítás során a helyén tartja a vevőkészülék fedelét, és a nem krómozott bélésű cső. A tűzválasztókon R jelölés van az automata tüzelésre (R mint rafalna, “sorozatlövés”) és J a félautomata tüzelésre (J mint jedinačna, “szimpla”). Az amerikai piacon a rovátkolt biztonsági kart és a zárat nyitva tartó tárakat számos cég utángyártott kiegészítőként más AK-khoz utánozta. Legalább egy kísérlet történt az eredeti belső reteszmegállító újjáépítésére is.
Az M70 és annak minden változata jól fogadták a Jugoszláv Néphadsereg hivatásos katonái és sorkatonái. “Ciganka” és “Srpkinja” becenevet kapott, ami cigánylányt, illetve szerb lányt jelent, a fém alkatrészek sötét fényezése miatt.