Gränsstyrkans officerare genomsökte en trailer vid Immingham Docks som hade anlänt från Nederländerna på torsdag kväll.
De hittade 8 960 000 cigaretter i 20 träpallar.
Om det inte upptäcktes, beräknade gränsstyrkan att draget skulle ha kostat statskassan 2,5 miljoner pund i obetald skatt och moms.
Nästan nio miljoner cigaretter gömda inuti förpackningar märkta med trägolv har beslagtagits i en hamn vid floden Humber.