В конце девяностых годов, на основе боевого опыта, накопленного за годы войны в Афганистане и боевых действий в Чечне, начались работы по совершенствованию пулемета ПКМ в его "легкой" ипостаси ручного пулемета. Необходимость в такой работе была вызвана откровенной недостаточностью как огневой мощи, так и дальности стрельбы штатных ручных пулеметов РПК-74, применяемых в звене отделение - взвод. Пулемет ПКМ, благодаря достаточно мощному патрону, обеспечивал требуемые дальность стрельбы и пробивное действие пуль по различным преградам, однако в войсках имелись пожелания по повышению его возможностей по ведению интенсивного огня без необходимости замены ствола или пауз на его охлаждение. Также высказывались пожелания по повышению эффективности стрельбы с сошки. Проблему повышения боевых возможностей пулемета по ведению интенсивного огня взялись решать конструкторы двух оборонных предприятий - Ковровского механического завода и ЦНИИ Точного Машиностроения. Ковровские инженеры, работая над темой под кодовым названием "Барсук", для решения поставленной задачи применили в конструкции нового пулеметного ствола специальную сталь, ранее использовавшуюся в стволах скорострельных авиационных пушек, кроме того, ствол получил частичное продольное оребрение, противомиражную шину над стволом и небольшое пластиковое цевье под стволом. Само тело пулемета ПКМ осталось неизменным. В ограниченную серию для войсковых испытаний этот пулемет пошел под индексом АЕК-999. В результате испытаний на вооружение Российской армии был принят образец «Печенег» конструкции ЦНИИ , а пулемет АЕК-999, проигравший армейский конкурс, был выпущен небольшой серией и попал на вооружение некоторых подразделений МВД.  Выпуск этого пулемета был прекращен  из-за закрытия производства всей военной продукции на Ковровском механическом заводе, произошедшей в 1996 году.
По устройству всех основных механизмов пулемет АЕК-999 «Барсук» полностью идентичен пулемету Калашникова ПКМ. Основные отличия кроются в новом стволе и его «обвесе», допускающем установку приборов малошумной стрельбы, эффективных пламегасителей и т.п., а также обеспечивающих возможность ведения интенсивного огня без необходимости смены стволов, при том что возможность простого снятия ствола (для чистки, обслуживания или замены) пулемет АЕК-99 сохранил. Кроме того, на стволе появилось небольшое пластиковое цевье, делающее более удобными перемещение с пулеметом по полю боя и стрельбу из него «с рук».