Он служил в разведке, чуть не потерял ногу и получил медаль «За боевые заслуги».
Будущий кинорежиссер и создатель культовых советских комедий только-только закончил школу, когда началась война. Он попытался уйти добровольцем на фронт, но его не взяли.
Гайдая призвали осенью 1941 года и направили служить в кавалерийский полк в соседнюю Монголию (Леонид Иович жил тогда в Иркутске). Там он объезжал лошадей, которые страна поставляла Советскому Союзу.