Removing Cigarette Smoke Smell from Shoes?

We received three pairs of leather shoes from a friend. They have never been worn, but she is a heavy smoker and we cannot get the smell out of the shoes. Does anyone have a cure? There are two pairs are heels and the other is patent leather.

By L Peters