Рассказывали, что когда в шестьдесят седьмом году он выиграл турнир, посвященный пятидесятилетию советской власти, органы настойчиво просили его подписать обращение против израильских агрессоров в Палестине, но Штейн наотрез отказался, не побоявшись пойти против системы и открыто продемонстрировать свою гражданскую позицию. Сейчас, когда людям может прийти в голову играть на гитаре и вопить нецензурные тексты в храмах, вы
двадцать квадратных метров, на которых разместился даже рояль, тканные вручную ковры, богатые хрустальные люстры. Где сейчас все это великолепие гостиницы «Москва», перестроенной во времена Лужкова в «Four Seasons», где чудесный малахитовый вестибюль ее ресторана? Все ушло, кануло в пропасть алчности и беззакония. Но живы воспоминания о былом, о былых поездках, о былых соперниках, которые часто становились добрыми попутчиками и славными приятелями, как это случилось со Штейном, ставшим для меня Леней, несмотря на семнадцатилетнюю разницу.
Сплетение и взаимное обогащение двух противоборствующих созидательных идей и является дорогой к шахматному совершенству.
(Анатолий Карпов)