В Минспорта Алешин отвечал за вопросы развития массовой физической культуры и спорта высших достижений, в том числе возглавлял штаб по контролю за обеспечением подготовки сборных России к Олимпиаде-2010.

Российская команда неудачно выступила на Олимпиаде в Ванкувере, заняв 11 место в общем зачете. Россияне завоевали 3 золотых, 5 серебряных и 7 бронзовых медалей.

По окончании Игр, 1 марта, президент России Дмитрий Медведев заявил, что люди, отвечавшие за подготовку спортсменов, должны уйти в отставку. Первым из высокопоставленных чиновников покинул свой пост президент Олимпийского комитета России Леонид Тягачев.

15 марта на встрече с российскими медалистами президент пообещал, что вскоре последуют новые кадровые решения, касающиеся прежде всего спортивных федераций.