Vykdant karus Afganistane ir Čečėnijoje, vidaus ginkluotosioms pajėgoms pavyko įgyti pakankamai patirties, kad būtų galima šiek tiek pakeisti savo požiūrį į šiuolaikinius ginklus. Dėl taktinės situacijos kartais reikia priartėti ar net viršyti rekomenduojamus ginklo veikimo režimus ir parametrus. Visų pirma būtent tokiu būdu buvo atskleisti kai kurie RPK-74 lengvojo kulkosvaidžio ir vieno PKM trūkumai. Pirmoji dėl mažo impulso 5, 45x39 mm kasetės turėjo nepakankamą ugnies jėgą, o antroji, turinti pakankamą šaudymo diapazoną, skvarbų ir mirtiną veiksmą (7, 62x54R), buvo per karšta. Nuolat reikėjo daryti pertraukas šaudant, o paskui pakeisti statinę. Kokią kainą už visa tai turėjo sumokėti kulkosvaidžių įgulos ir jų daliniai, žino tik patys kovotojai, tačiau galiausiai komanda nusprendė palengvinti kulkosvaidininkų gyvenimą.
Praėjusio amžiaus devintojo dešimtmečio viduryje Gynybos ministerija paskelbė konkursą, skirtą sukurti lengvojo kulkosvaidžio kamerą, skirtą 7, 62x54R, kuri turi tas pačias savybes kaip ir PKM, tačiau yra labiau „atspari karščiui“. Be to, siekiant palengvinti naujų serijos ginklų paleidimą (tai nebuvo geriausias laikas gynybos pramonei), reikėjo pasiekti maksimalų naujojo kulkosvaidžio suvienijimą su esamu PKM. Konkurse dalyvavo dvi projektavimo įmonės - Klimovskio centrinis tyrimų institutas „Tochmash“su savo „Pecheneg“ir Kovrovo mechaninė gamykla su projektu „AEK -999 Barsuk“.
Automatika AEK-999 buvo paimta iš pradinio PKM be pakeitimų. Be to, imtuvas, šaudmenų sistema ir užpakalis buvo perkelti į naują kulkosvaidį iš senojo. Pagrindinės charakteristikos, tokios kaip gaisro greitis, išliko kulkosvaidžio prototipo lygyje. Visi konstrukcijos pakeitimai buvo susiję su statine ir susijusiomis dalimis. Pati statinė buvo pagaminta iš naujos medžiagos. Norėdami padidinti patvarumą, jie nusprendė naudoti plieno lydinį, kuris anksčiau buvo naudojamas tik automatiniams greitojo šaudymo lėktuvams. Be to, pakeistas statinės ir imtuvo laikiklis. Nuo statinės dalies iki maždaug pusės jo ilgio buvo uždėta išilgai esanti briauna, o ant statinės viršaus per visą ilgį buvo pridėtas metalinis kanalas. Improvizuoto radiatoriaus šonkauliai buvo uždengti plastikine priekine dalimi, todėl kulkosvaidį buvo galima nešioti ne tik už rankenos. Be to, priekinė dalis leidžia šaudyti iš AEK-999 iš klubo, nors dėl kulkosvaidžio masės su kasetėmis tai nėra lengva, nes net ir pats „barsuko“svoris yra 8, 7 kilogramai. Dėl naujovių aplink statinę pagerėjo šie našumo rodikliai:
- padidėjo nuolatinės eilės ilgis. Skirtingi šaltiniai teigia, kad šis skaičius yra 500–650 kadrų;
- efektyvi aušinimo sistema leido atsisakyti atsarginės statinės;
- kanalas virš statinės neleidžia įkaitusiam orui pakilti tiesiai per taikinio liniją, o tai pašalina šaulį iš „miražų“ir padidina šaudymo tikslumą.
Taip pat ant vamzdžio galite įdiegti specialiai sukurtą mažo triukšmo šaudymo įrenginį (PMS), skirtą vienu metu išspręsti dvi problemas. Pirma, kulkosvaidis nustoja stulbinti šaulį (didžioji dalis miltelių dujų yra išmetamos tik į priekį, o tai sumažina kario link sklindantį triukšmą), antra, PMS užtikrina maskavimą - 400–600 metrų atstumu nuo padėties kulkosvaidžio, atsižvelgiant į reljefą ir kitas sąlygas, šūvių garsas praktiškai negirdimas. Be to, naudojant naktinius taikiklius, liepsna, sklindanti iš statinės, netrukdo normaliam taikymui. Pirmosiose viešumoje pasirodžiusiose nuotraukose „Barsukas“buvo užfiksuotas su PMS ant vamzdžio, todėl tarp ginklų mėgėjų pasklido gandas apie duslintuvą, sujungtą su vamzdžiu, kaip, pavyzdžiui, ant VSS šautuvo. Tačiau mažo triukšmo degimo įtaisą, jei reikia, galima nuimti ir pakeisti standartiniu PKM liepsnos slopintuvu.
Dažnai kulkosvaidininkai PKM pastebėjo nepatogią dvipusio stovo konstrukciją. Kilimų dizaineriai į tai atsižvelgė ir „barsuką“aprūpino modifikuotais dvikojiais. Atlikus atitinkamus tyrimus, bipodas buvo perkeltas toliau nuo snukio, o laikiklio konstrukcija buvo pakeista taip, kad turėjo mažiau įtakos ginklo pusiausvyrai. Dėl to dvipusis tapo ne tik stipresnis ir patogesnis, bet ir pagerėjo mūšio tikslumas.
1999 metais buvo pradėti lyginamieji „Barsuk“ir „Pechenega“bandymai. Dėl to Gynybos ministerija įvaikinti pasirinko automatą „TsNII Tochmash“, o Vidaus reikalų ministerija domėjosi Kovrovo raida. Kariniams bandymams Vidaus reikalų ministerijos specialiosiose pajėgose buvo pagaminta nedidelė 999 AEK partija. Tačiau netrukus po to ginklų gamyba Kovrovo mechaninėje gamykloje buvo apribota ir „Barsuk“nepradėjo masinės gamybos. Tikslių duomenų apie šiuo metu naudojamą 999 AEK skaičių nėra, tačiau yra pagrindo manyti, kad bent jau dauguma jų jau išnaudojo savo išteklius.