James Francis McDonnell, 41, of Ferryhill Road, Newry, County Down, was sentenced to five and a half years.
Arthur Michael Fearon, 21, of The Village, Jonesborough, was given two years in his absence.
The pair were apprehended when police and customs officials raided units at the Bridgeview industrial estate, Meigh, County Armagh in June 2010.
Several other people fled the scene and escaped over the border into the Republic of Ireland.
The sentencing followed the men’s third trial for fraudulent evasion of duty, after two previous Newry Crown Court juries had failed to reach verdicts.
The court had heard that McDonnell had picked up a container from Butterly retail park, Dundalk, County Louth, and driven it to the Meigh industrial park.
Police and customs officers had begun checking units when a white box lorry crashed through the door injuring two policemen. The lorry was later found at Carrickcarnon, County Louth, with nearly five million cigarettes still inside.
The court also heard that neither defendant was one of the organisers of the smuggling operation but that McDonnell played an important role by transporting the cigarettes into Northern Ireland and Fearon had a significant role in moving the cigarettes from the container into smaller lorries.
The amount of UK duty that was evaded on the cigarettes was calculated as being £1,629,993.80.
During his sentencing remarks at Belfast’s Laganside courthouse the judge quoted from an earlier court ruling that said:
“This type of smuggling activity represents a heavy drain on the public exchequer, involves complex and expensive investigation, and results in criminals making substantial profits at the expense of the public and legitimate trade.
“Accordingly, we consider that it should normally attract a substantial deterrent custodial sentence.”