«Я знаю Месси, Марадону, Пеле — это легендарные футболисты. Для меня легенды футбола — это чемпионы мира и Европы, победители крупных международных турниров. А у нас что? Я помню футбол времён Яшина, а всё остальное… Тот же Мостовой — это не Пеле и не Месси», — сказал Тихонов в интервью корреспонденту «Совспорта» Артёму Мельниченко.

Мостовой является двукратным чемпионом СССР в составе московского «Спартака (1987, 1989), победителем Кубка Португалии с «Бенфикой» (1993)  и обладателемя Кубка Интертото с «Сельтой» (2000).