Клип на песню "Армия" с альбома "Армия 2009" был снят в сентябре 2009 года на полигоне Токсово под Петербургом.
Режиссер - Д.Мухаметдинов.

Съемки клипа долгое время оставались в тайне; до релиза, который состоялся 1 февраля 2010 года на портале video.mail.ru, о нем ничего не было известно.

В клипе "Армия" присутствуют две сюжетные линии. Первая включает кадры из фильма "Мы из будущего-2", саунд-треком к которому стала эта песня. Вторая содержит натурные съемки на полигоне, где присутствует вся группа "Ночные Снайперы", переодетые в советскую военную форму времен II мировой войны. Съемки с участием группы прошли на фоне тех же декораций, что и съемки фильма.

С 5 февраля 2010 года клип находится в ротации телеканала Муз-ТВ.

Клип был включен в качестве бонуса в концертный ДВД "Армия-тур. Финальный концерт".