The brave soldiers left an indelible impression on the people of the land.

'Indelible' means impossible to remove, erase, or forget — making a lasting impression. 'Permanent' is the closest synonym. 'Fleeting' means brief/transient (opposite), 'hilarious' means very funny, and 'eradicable' means capable of being eradicated (opposite of indelible).