Efter en snabb militär karriär förde L. som general befäl över ryska 14:e armén i Transnistrien i Moldavien 1992–95. Efter att genom sitt självständiga agerande ha kommit i konflikt med den ryska politiska ledningen avgick han ur aktiv militär tjänst 1995, men tog därpå med framgång upp en politisk karriär,