Lithuanian leaders hailed a ''historic event'' as Germany on Monday began deploying troops in the Baltic country — a NATO member — marking the first time since World War II that German forces will be based outside the country on a long-term basis.