Российский специалист возглавил казахстанскую команду в октябре 2020 года. Сходу он завоевал бронзовые медали чемпионата, а в 2021-м принес клубу серебро.
В конце октября Тихонов был отстранен на два года от соревнований под эгидой Казахстанской федерации футбола (КФФ) за увод команды с поля. В конце первого тайма матча 25-го тура чемпионата Казахстана с «Кайратом» футболисты «Астаны» ушли в раздевалку в знак несогласия с судейством. Вскоре команда вернулась доиграть матч, который завершился победой «Кайрата» со счетом 1:0.