Первым испытанием для Леонида Тягачева на посту главы Олимпийского комитета была зимняя Олимпиада-2002 в Солт-Лейк-Сити, которая на тот момент стала худшей в истории сборной. Тогда Россия заняла пятое место в общекомандном зачете, завоевав пять золотых и по четыре серебряные и бронзовые медали. На следующих зимних Играх в Турине в 2006 году сборная улучшила результат на одну позицию, став четвертой с комплектом из восьми золотых, шести серебряных и восьми бронзовых наград. На последней Олимпиаде в Ванкувере команда скатилась на 11-е место, завоевав три золотые, пять серебряных и семь бронзовых медалей. Летняя Олимпиада в Афинах в 2004 году принесла России третье место (по 27 золотых и серебряных, 38 бронзовых медалей). В 2008 году в Пекине сборной не удалось улучшить этот показатель — она заняла то же третье место, но с 23 золотыми, 21 серебряной и 29 бронзовыми наградами.
За время правления Леонида Тягачева чистая прибыль ОКР выросла в 280 раз. Согласно бухгалтерской отчетности организации, в 2001 году этот показатель равнялся 427 тыс. руб., а в 2008-м — уже 119,7 млн руб. Одновременно почти в 1,8 раза увеличились активы ОКР — с 213,3 млн до 378,4 млн руб.
Господину Тягачеву удалось найти новых спонсоров и перезаключить выгодные контракты со старыми. Новые договоры подписаны с Samsung Electronics, Сбербанком, МТС, компаниями "Русское золото" и "Росэнергомаш". Самым щедрым российским олимпийским спонсором считается компания Bosco Sport, с которой ОКР сотрудничает с 2002 года. Заключенный в 2007 году контракт оценивался в $18,5 млн, а стоимость подписанного в 2009 году соглашения на Олимпиаду-2014 в Сочи составляет минимум $100 млн.