Upp till 40 procent av de varor som Venezuela subventionerar för sin inhemska marknad smugglas till Colombia, där de säljs till mycket högre priser, säger myndigheterna.
Gränsen stängdes på måndag kväll, och kommer att vara varje natt i en månad.
Flytten har överenskommits med den colombianska regeringen.
Den venezuelanska regeringen meddelade inledningsvis att den planerade att stänga den 2 200 km långa gränsen (1 360 mile) varje natt på obestämd tid.
Men senare klargjorde den general som ledde operationen, Vladimir Padrino Lopez, att förbudet kommer att hävas efter en månad.
Gränsen stängs mellan 22:00 lokal tid (02:30 GMT) och 05:00 (09:30 GMT).
Lastbilar, inklusive skåpbilar och lastbilar, kommer att förbjudas från Venezuela till Colombia mellan 18:00 (22:30 GMT) och 05:00 (09:30 GMT).
Venezuela, som har världens billigaste bensinpriser, beräknar att 100.000 fat bensin smugglas genom dess västra gräns varje dag och säljs illegalt i Colombia.
Den 17.000-starka kontingenten "kommer att vara tillräckligt för att garantera säkerhet" längs gränsen, sade Gen Padrino Lopez.
Guvernören i Venezuelas västra delstat Tachira, Jose Vielma Mora, sade att regionala ledare stöder innebär att åtgärden kommer att vara effektiv.
"Det finns gott om bevis för att det mesta av smugglingen sker över en natt", berättade han för El Universal.
Olyckan med bristen på många stapelvaror, såväl som den omfattande brottsligheten och den höga inflationen, fick tusentals människor i de västra venezuelanska staterna Tachira och Merida att gå ut på gatorna i januari.
Protesterna spred sig snabbt till resten av Venezuela, som hade liknande problem.
Oppositionen skyller de senaste 15 årens misslyckade vänsterpolitik - som inleddes med den framlidne presidenten Hugo Chavez - på landets ekonomiska kris.
Smugglingen av billiga varor från Venezuela ses också som ett stort problem i Colombia.
Den colombianska regeringen säger att det leder till en stor skatteförlust och klagomål om illojal konkurrens från lokala företag.
Vinsterna från används ofta för att finansiera knarkgäng och vänstergerilla, säger BBC:s Arturo Wallace i Bogota.
President Nicolas Maduro diskuterade åtgärderna med sin colombianska kollega Juan Manuel Santos vid ett toppmöte den 1 augusti.
Venezuela säger att landet har utplacerat 17.000 trupper längs gränsen till Colombia, som stängdes på måndagen för första gången som en del av en antismugglingsoperation.