В 1994 г. ВВС Македонии закупили у Чехии четыре Ми-17В-1 (ранее Ми-8МТВ-1, «Газпромавиа»), Так как на Македонию распространялось эмбарго ООН на ввоз вооружений и техники, вертолёты прибыли окрашенными в белый цвет с гражданскими регистрационными номерами. Когда в 1995 г. эмбарго сняли, вертолёты получили камуфляжную окраску, военную регистрацию и вошли в состав 301-й транспортной вертолётной эскадрильи.
В начале 2001 г. албанцы, используя методы своих соплеменников в Косове, устроили в Македонии вооружённый мятеж, дабы осуществить свою вековечную мечту о «Великой Албании». Македония вынуждена была обратиться за помощью к соседям. Из Болгарии и Сербии прибыло вооружение, боеприпасы, добровольцы, но не летательные аппараты. Македония пыталась приобрести у Сербии несколько Ми-8Т, однако безуспешно. До приобретения на Украине Ми-24В/К и Су-25, армия и полиция Македонии в плане авиационной поддержки могли рассчитывать только на невооруженные вертолёты Ми-17. Участвуя в операции у местечка Попова Шапка 21 марта 2001 г., Ми-17 «VAM-301» зацепил высоковольтные электропровода и упал; один военнослужащий погиб, а 16 получили ранения.
Вскоре на Украине были приобретены дополнительно ещё четыре Ми-8МТ, ранее эксплуатировавшиеся украинским миротворческим контингентом в Косово. Вертолеты перелетели на аэродром Петровец, Скопье, из Приштины 23 марта 2001 г.
В сложных природных условиях Македонии вертолеты раскрыли лучшие свои качества. Пока одна часть вертолётов осуществляла поддержку наземных войск с воздуха, другие перебрасывали в зону боев бойцов группы спецназначения «Вукови» (Волки) и закаленных участников прошлых войн на Балканах – сербов, русских, украинцев… Украина предоставила не только технику, но и летный состав, техников, инженеров. Бывшие советские пилоты быстро передавали своим македонским коллегам навыки, наработанные в небе Афганистана. Во время высадки с вертолетов Ми-8 и Ми-17 спецназовцев в находившиеся под контролем террористов сёла, огневую поддержку часто осуществляла пара Ми-24. Такая тактика, получившая распространенное название «Кольцо смерти», оказывала устрашающее воздействие на участников албанской т.н. «Освободительной Национальной Армии». Несколько раз албанские террористы обстреливали вертолёты из ПЗРК «Стрела» 2М и из югославских одноразовых РПГ «Золя», но безрезультатно. Впрочем, многие вертолёты возвращались с задания сильно изрешеченными пулями калибра 7,62-мм, так как в «Калашниковых» у албанцев недостатка не было.
В 2003 г. один вертолёт Ми-8МТ, ранее состоявший на вооружении 301-й транспортной вертолётной эскадрильи (теперь это 301 «транспортен хеликоптерски сквадрон»), был передан для нужд диверсионного отряда «Сокол».
В начале 2003 г. министерство обороны Македонии приняло стратегический план развития вооруженных сил, которым предусмотрена реорганизация ВВС и обоснована необходимость модернизации вертолетного парка (проект оснащения вооружённых сил «Ясмин»), Цель модернизации – доработка вертолетов до стандартов НАТО. Первый этап модернизации начат в 2004 г., работы проводились на авиабазе Петровец. В апреле 2005- го два Ми-24В и два Ми-17 (ВАМ- 302 и ВАМ-303) прошли программу модернизации, проведенную при поддержке израильской фирмы «Элбит системс». Модернизация одного вертолета обошлась в два миллиона долларов и включала доработку приборного оборудования кабины под использование экипажем очков ночного видения AN/ AVS-6, установку пилотажной системы ночного видения ANVIS/HUD-24 (Aviator's Night Vision Head-Up Display). На индикаторе системы ANVIS/HUD-24 отображается необходимая пилотажно-навигационная информация и информация об отказах бортовых систем вертолета. Летчику нет необходимости переводить взгляд на приборную доску, отвлекаясь при пилотировании от наблюдения за местностью. Аналогичными системами AN/AVS-7 с 2005 г. оснащаются вертолеты армии, ВМС, морской пехоты и береговой охраны США. Модернизированные вертолеты способны выполнять полеты днем и ночью в простых и сложных метеоусловиях. Новое оборудование оказалось настолько совершенным, что вызывало неизменные похвалы на совместных мероприятиях с другими участниками блока НАТО. Немецкие пилоты особенно отметили очки ночного видения, которые, по их словам, лучше тех, что используются в германской авиации.