Над сценарием под рабочим названием «Волчья яма» трудились Сергей Братчиков и Эдуард Володарский, а режиссёрское кресло занял Николай Стамбула, который был хорошо знаком с жанром боевика — ранее он снял картины «За последней чертой», «Операция “Люцифер”» и «Волчья кровь».
Главную роль в фильме сыграл сын режиссёра Владимир Стамбула. Молодой человек был мастером спорта по боксу и прекрасно вписался в образ детдомовца, рвущегося на войну. Поначалу отец был категорически против, чтобы сын становился актёром, но Владимир был непреклонен.
Пришлось искать компромисс — в результате наследник поступил во ВГИК, но не на актёрский, а на сценарный факультет. Чтобы скрыть родство со знаменитым отцом, специально для фильма он взял псевдоним. В титрах начинающий актёр появился как Владимир Волга, и во всех последующих картинах снимался уже под новой фамилией.
В фильме состоялся актёрский дебют 18-летней Ольги Чурсиной — модели, балерины Большого театра и танцовщицы ансамбля «Тодес». Девушку часто принимали за дочь популярной актрисы Людмилы Чурсиной, однако никакого родства между ними не было.
После успешного дебюта Ольга продолжила сниматься в кино и окончила режиссёрский факультет ГИТИСа.
Боевые действия снимали в горах между Новороссийском, Анапой и Геленджиком, а съёмки «мирных» эпизодов проходили в Ростове Великом и в Ярославле.
Актёрам пришлось учиться держать оружие, совершать марш-броски, ориентироваться в горах, а в самых сложных эпизодах их подменяли каскадёры во главе с известным постановщиком трюков Евгением Сокуровым.
Съёмочной группе помогали консультанты — непосредственные участники боёв. В массовке снялись десантники седьмой дивизии ВДВ, а чеченцев сыграли молодые артисты осетинской мастерской ГИТИСа.
В 2013 году состоялась премьера многосерийного фильма «Марш-бросок: Особые обстоятельства», а спустя ещё два года на экраны вышло продолжение «Марш-бросок: Охота на Охотника».
Хотя главного героя тоже звали Александр Буйда, никаких сюжетных связей с оригинальной картиной не было — в новом проекте рассказывалось о тяжёлых буднях группы офицеров спецназа под руководством майора Буйды.
Никто из членов предыдущей киногруппы участия в проекте не принял — главную роль исполнил Илья Соколовский, а режиссёрское кресло занял Владимир Янковский.
