新的任务，新的战斗
2000年4月20日，总参谋部第一副总参谋长瓦列里.马尼洛夫(Valery Manilov/Валерий Манилов)将军宣布，反恐行动的军事阶段已经完成，并向特别行动过渡，以铲除剩余的武装团伙。6月11日，克里姆林宫颁布了一项总统令，任命艾哈迈德.卡德罗夫(Akhmad Kadyrov/Ахмад Кадыров)为车臣新任首脑。
随着有组织的车臣抵抗运动的失败，接下来开始了一段与车臣残余武装的漫长斗争，这段斗争离和平生活还很远，拖了将近十年。敌人化整为零，转而展开游击战和破坏活动，轮流进行突袭和伏击。在对抗敌人方面最重要的力量是航空部队，飞行器材在打击此类活动中具有显著的优势，主要表现为火力的效率和机动性，以及控制广大边远地区的能力。
在米-8的其它任务中还增加了搜索和侦察行动(PRD/ПРД：Прибавились поисково-Разведывательные Действия)或“自由狩猎”。通常由三架直升机组成的小队来执行任务----一架搭载了一支经验丰富的侦察小队的米-8，以及2架战斗型米-24，随时准备为他们提供火力支援。所有可疑物体都要接受检查----单独行驶的汽车、可疑人群、可作为武装分子庇护所的仓库和建筑物，以及“非法经济”的物体----数量众多的自制炼油厂。由于石油产品的秘密贸易为非法武装提供了可靠的收入来源，从而为购买武器和组织活动提供了资金，因此销毁这种“私酒蒸馏器”的任务每天都在进行，而且几乎包含在每一次侦察和搜索任务里。执行任务时，机上有携带机枪的射手，他占据了后舱口和侧面舷窗的位置。空降部队也准备从空中开火。虽然米-8的火力略逊于米-24，但由于机上有这么多自动武器，再加上挂架上的火箭弹，是反游击战的主力----消灭敌人的一种完全令人满意的手段。
空降部队不仅仅是穿着防弹衣和贝雷帽的勇敢的家伙，他们用一声“为了空降兵”打破头上的瓶子，沐浴在喷泉里，用吉他演奏战争歌曲。这是一个非常严肃的部队，在其他人根本无法触及的地方工作。这些士兵在敌后作战，给敌人带来许多麻烦。
敌人没有退缩，而是向直升机开火，同时，联邦军也注意到防空武器数量的增加和敌人更加有效的组织，使得任务变得越来越复杂，航空任务的工作量增加到什么程度，可以从这一时期直升机机组飞行架次数的增加，甚至损失的增加来判断。
2000年4月24日，在阿尔贡峡谷，一架边防军的米-8遭到攻击，并带伤返回基地。
5月7日，一架11ORAP团的苏-24MR侦察机在执行轰炸损伤评估任务时坠毁于贝诺伊-维德诺(Benoy-Vedeno/Беной-Ведено)附近。为执行救援行动，联合部队航空兵派出了令人印象深刻的机群：安-12PS、安-30B、安-26RT中继机、米-8PSS搜救机和米-8MTKO“夜灯”以及2架掩护搜救部队的苏-25，还有陆军航空兵的米-8和2架米-24。过了一周，搜救队才在贝诺伊附近的北山上找到苏-24坠落地点，海拔近2000米。据发现，机组在撞山时当场死亡，但搜救工作仍在继续，直至将飞行员遗体和飞机碎片清除。
一周后，一架内务部的米-8(战术编号41)在执行从纳尔奇克运送到格罗兹尼的人员运输任务的途中坠毁。5月14日这起事件的原因是发动机故障，而且在起飞后立即发生。直升机从20米高度坠落到地面，机上机组人员和12名内务部乘客受伤。此外，在坠落过程中，直升机触碰到高架电线，机上电子设备的“短路”，导致火控被激活。两枚S-8火箭弹飞了出来，其中一枚直接击中附近一栋五层住宅楼，炸毁了一间公寓。