Лещинский был худ, стремителен и порывист, а движения его и походка настолько легки, что казалось – основные усилия он прилагает главным образом лишь для того, чтобы не оторваться от земли и не воспарить на невероятной высоте. Его манера одеваться и стиль поведения всегда были в моде у молодых мужчин, а фирма, производящая часы «Фрэнк Миллер» сэкономила огромные деньги на рекламе во всем регионе, потому что «Фрэнк Миллер» носил сам Лещинский.
Как-то раз, выступая на одном из городских телеканалов, Лещинский упомянул, что в юности не пил пива, да и сейчас не особо жалует этот напиток. В народе поговаривали, будто вслед за этим значительная часть подростков Нурбакана перешла исключительно на лимонад, что поставило на грань банкротства региональное торговое представительство одной крупной пивной марки. Другая показательная история была связана с изданием ежегодно обновляемого справочника «Лицо бизнеса», в котором опубликовали биографический материал о Лещинском и несколько фотографий из его личного архива, среди которых были армейские (Лещинский сдает зачет по стрельбе. Лещинский выполняет упражнения на брусьях. Лещинский готовится спрыгнуть с парашютом). После этого военкомат, уже несколько лет подряд недовыполнявший план по призыву, был взят в плотную осаду мальчишками, для которых служба в армии стала пределом юношеских мечтаний. Они хотели быть похожими на Лещинского: также метко стрелять и лихо разбивать ладонью сразу несколько кирпичей.
В то время, когда вся чиновничья номенклатура меняла теннисные ракетки на белые балахоны для занятия дзюдо, в Нурбакане началось повальное увлечение снукером. И нет особой нужды объяснять – почему.
Однажды спортивный комментатор одного из специализированных изданий Даша Кикс в своей статье под заголовком «Дуэт коварства и изящества» написала: «Вадиму Лещинскому удалось сделать с помощью бильярдного кия то, что сделала в свое время с помощью скрипки Ванесса Мэй – придать своей игре глубокую чувственность на грани эротизма. И если вспомнить досужее утверждение о том, что многие женщины считают главным сексуальным органом мужчины его интеллект, то Лещинский сумел использовать снукер – игру джентльменов и аристократов – как веский аргумент в пользу этого утверждения на все сто пятьдесят процентов».
Говорят, что именно после знакомства с публикацией Даши Кикс оперная мега-звезда Princess изменила график своего мирового турне и приехала в Нурбакан, где в тот момент проходили встречи по снукеру. Она расположилась в ложе для VIP-персон, окруженная переводчиками