Один из экземпляров романа, привезенный из Франции туристами наряду с другой литературной продукцией «Олимпии-пресс», попался на глаза Грэму Грину. Прочитав роман, Грин рекомендовал его английским читателям как лучшую книгу 1955 г.
Вся эта книга посвящена откровенному, бесстыдному и вопиюще омерзительному описанию его похождений и побед. Книжка вышла во Франции. Всякий, кто осмелился бы напечатать или продать ее в нашей стране, несомненно, отправился бы за решетку» (
Грэм Грин ответил ироничным письмом в «Спектейтор», предлагая организовать «Общество цензоров Джона Гордона», которое будет «проверять и при необходимости запрещать все неприличные книги, пьесы, живописные полотна и керамические изделия» (Spectator. 1956. February 10. P. 182). От слов Грин перешел к делу и 6 марта 1956 г. действительно организовал первое заседание "Общества Джона Гордона".
Вся эта история (очень скоро она стала известна во Франции и в Америке) сделала «Лолите» такую рекламу, о которой Набоков не мог и мечтать. Заинтригованные английские читатели в момент раскупили пятитысячный тираж книги. Цена на экземпляры «Лолиты», полулегально привезенные туристами из Франции, дошла у спекулянтов лондонского Сохо до десяти фунтов (по пять фунтов за каждый том). Просачиваясь сквозь таможни, «Лолита» прибыла в Америку, куда, благодаря многочисленным откликам в прессе, докатилась ее скандальная слава (в общей сложности «Лолите» было посвящено более двухсот пятидесяти заметок, рецензий и эссе). Среди первых отзывов выделим рецензию, появившуюся в журнале «Репортер» (
Ажиотаж вокруг «Лолиты» усилился еще больше после того, как в конце декабря 1956 г. Министерство внутренних дел Франции по личной просьбе британского министра внутренних дел, наложило арест на книжную продукцию «Олимпии-пресс», в том числе и на «Лолиту». На ее защиту, равно как и на борьбу против цензуры, дружно встала вся французская пресса. Между тем в Англии «Лолита», в свою очередь, угодила в пекло парламентских дебатов о новом цензурном законе.