Невзлін зазначив, що двічі бачив Путіна за кордоном. На початку 90-х вони перетнулися в Баден-Бадені, у поїздці, організованій банкіром Іваном Ківеліді. Там були бізнесмени Каха Бендукідзе, Олег Кисельов.
"Вони мене запросили. Були якісь чиновники, серед них був Путін. Враження: сіра миша. Жодних розмов, нічого не говорив. Так, побачили – побачили, посидів – посидів, випив – випив, поїв – поїв. Тобто він не був цікавим і нічого не розказував. Це, мабуть, для нього була якась формальна поїздка", – сказав Невзлін.
Удруге він побачив Путіна в Монако. Невзлін був там разом з ексвласником ЮКОСа Михайлом Ходорковським на конференції, яку щороку проводили російські економісти й Центробанк. Туди приїхав, зокрема, колишній мер Санкт-Петербурга Анатолій Собчак.
"І при Собчаку був Путін. Він носив сумку з тенісними ракетками, був дуже маленьким. Такий схожий на – я не знаю навіть, як це сказати... Не хочеться нікого образити, але, напевно, тоді він був схожий на люмпена радше. І Собчак – він пан був, і він демонстративно показував, що Путін – це щось таке, не дуже велике і за спиною. Там була одна розмова із Собчаком буквально зблизька. Це моє враження", – розповів Невзлін.
За його словами, він детально розмовляв із Путіним лише раз, незадовго до того, як той став прем'єр-міністром РФ.
"Це був 1999 рік, по-моєму, листопад. Мені зателефонував [бізнесмен] Роман Абрамович і сказав, що зі мною хоче зустрітися директор ФСБ Володимир Путін у його кабінеті на Луб'янці. Я пішов у цей кабінет на Луб'янці. Ми провели годину такої розмови – обміну ввічливістю. Абсолютно ні про що. Я не міг би на цьому жодного враження про цю людину скласти. Але можна було зрозуміти, що це директор ФСБ і цей директор ФСБ – він ось така закрита людина. Тим паче я не розумів мети цієї розмови, і її не було окреслено", – зазначив Невзлін.