Männen, tillsammans med en femte man, fångades efter skjutvapen, ammunition och kokain hittades i en bil som anlände till Folkestone från Calais i januari 2012.
De dömdes för vapen och droger på måndag efter en sexveckors rättegång.
Vid Woolwich Crown Court dömdes de till fängelse från sex och ett halvt år till 14 år.
Domare Philip Shorrock beskrev det som "ett noggrant planerat företag" och sade: "Vapnen var avsedda att användas av allvarliga brottslingar. De skulle användas för att döda eller lemlästa."
Rätten hörde att gänget greps efter att beväpnade poliser stoppat två av männen i två BMW bilar anländer till Folkestone på Eurotunnel förra året.
Officerare upptäckte fem pistoler och tre ljuddämpare, medan 500 g kokain hittades i en stövel i armén täckt av silvertejp och currypulver för att dölja lukten.
Detektiver tror att vapnen var ämnade för kriminella gäng i London.
Ringledare Lemar Loveless, 26, av Brydon Walk, Islington, norra London, som hade avgått från armén i november 2011 och var på terminal permission, fängslades i 14 år efter att ha erkänt konspirera för att importera skjutvapen.
Lance Laurent, 26 år, från Gloucester Street i Battersea i sydvästra London, dömdes till 12 års fängelse efter att ha erkänt konspirering för import av skjutvapen.
Både Loveless och Laurent befanns också skyldiga till att konspirera för att importera läkemedel av klass A.
Trave Dyce, 22, av Sydney Road, Smetwick, West Midlands, fängslades i sju och ett halvt år efter att han medgav konspirering för att importera droger och skjutvapen.
Romone Mashalleck, 25 år, civil, från Huron Street i Balham i södra London, dömdes till sex och ett halvt års fängelse efter att ha befunnits skyldig till konspirering för import av skjutvapen.
Duran Wright, en före detta officer i armén, fängslades i tio år.
Den 28-årige av Jerningham Road, New Cross, sydöstra London, befanns skyldig till konspirering för att importera läkemedel och skjutvapen av klass A.
Laurent hade varit en trupp med Drottningens Kungliga Hussar och Wright hade varit en lanskorpral med Kungliga logistikkåren.
Dyce och Loveless hade varit soldater i drottningens kungliga husarer. De var alla baserade i Tyskland.
Marshalleck var deras civila kontakt i London.
Jurister hörde Dyce, Laurent och Wright tjänstgöra soldater medan Loveless var på terminalpermission före hans avsked från armén.
Alison Saunders, av CPS, sade: "Detta var en planerad konspiration för att föra vapen, ammunition och droger till Storbritannien organiserade av fyra soldater, baserade i Tyskland, och deras civila kontakt i London."
Hon sade att den fulla omfattningen av de inblandade endast upptäcktes när telefondata "meticulously analysed och en bild av de inblandade skapades".
Hon fortsatte: " Dessa dödliga vapen kunde ha använts i våldsbrott.
"Det högklassiga kokainet som importerades hade ett gatuvärde på över 70.000 pund och skulle nästan säkert ha gjort stora vinster för kriminella gäng samtidigt som det skadade liv."
Fyra brittiska soldater som försökte smuggla vapen och droger till Storbritannien har fängslats.