Главное качество Лесина — это умение предвосхищать события. Два года назад он носился с идеей полностью компьютеризировать службу размещения рекламы Video International. Окружающим в те времена это казалось полным бредом — сотрудники так приспособились вычерчивать сетки размещения на каналах от руки, что любые нововведения относили к области ирреального. Однако Лесин нанял специалистов, разработавших программу, которая, вопреки ожиданиям скептиков, работает и по сей день. Лесин считается хорошим организатором — умеет, по словам сотрудников Video International, "заставить всех крутиться и работать под себя". Способен создать у каждого исполнителя комплекс абсолютной важности его задачи. Поможет решить проблемы — тем, кому удастся его поймать. Умеет сохранять старые связи: к примеру, Владимир Стофорандов, начальник Лесина по стройке в Монголии, занимает пост главного инженера Video International.
Амбициозен и тщеславен (именно этим некоторые объясняют его стремление перебраться на госслужбу), мыслит глобальными категориями и соответствующим образом изъясняется (часто его просят: "Миша, повтори то же самое, но нормальным русским языком"). Привыкает к людям: несмотря на то что в компании "Новости-ТВ" у Лесина два своих секретаря, он до сих пор прибегает к помощи проверенных сотрудниц Video International. Деловую цепкость Лесина сравнивают с хищным подводным цветком: если схватил — вырваться невозможно. Недоброжелатели считают его чрезмерно напористым, а иногда и агрессивным в общении.