Han grunnla reklameselskapet Video International eller Vi - en av dei største i Russland - og blei deretter leiar for den statlege nyhetsbyråen RIA Novosti. I 1996 utforma han reklamekampanjen som hjalp Boris Jeltsin til å vinna re-valet. Mikhail Lesin, ein av dei første i Russland som hevda at staten skulle stramma kontrollen over Internett, var ein av dei første som gjorde det. Som kommunikasjons- og medieminister (1999-2004) overså han den fiendtlege overtakinga av NTV av den statlege Gazprom-medien i 2000. På den tida var NTV, den tredje nasjonale TV-stasjonen i Russland, kritisk til politikken til Kreml, inkludert krigen i Tjetjenia. I overtakinga mista forretningsmannen Vladimir Gusinsky kontrollen over NTV og andre viktige medieverdier og vart fengslad. I 2004 aksepterte Den europeiske retten for menneskerettar argumentet til Mr. Gusinsky om at staten hadde tvinga han til å selge medieselskapet sitt i bytte for at bedragerianklagene mot han blei avskaffa. Lesin var òg ansvarleg for stenginga av TV-6 og TVS og var med på å oppretta den internasjonale kringkastaren RT (Russia Today) i 2005, som var det internasjonale talsmålet til Kreml. Han gav seg frå seg seinare i 2014, med påstand om familiær grunn, men den respekterte russiske avisa RBK rapporterte at han hadde falle saman med ein Gazprom-Media-aksjonær og nære Putin-tilhengjar, Yuri Kovalchuk. I 2014 løyste den amerikanske justisdepartementet og FBI ein etterforskning av eigedomen til Lesin i USA, midt i mistankar om korrupsjon og hvitvasking av pengar. I eit brev til USAs justisminister Eric Holder i 2014 reiste den amerikanske senatoren Roger Wicker bekymring for den California-eiendommen som Lesin hadde kjøpt sidan familien hans flytta til USA. "Han kjøpte fleire boligar til ein kostnad av over 28 millionar dollar", skreiv han. "At ein russisk offentleg tenåring kunne ha samla dei betydelege pengane som trengs for å skaffa seg og halde fram med desse eigedomane... veker alvorlege spørsmål". Han peikar òg på ein tilsynelatande økonomisk tilknytning mellom Lesin og Kovalchuk, som er under EU-sanktioner, og Bank Rossiya, som Kovalchuk har.
Mikhail Lesin, den russiske mediestjerna som vart funnen død i eit hotellrom i Washington i november, gjorde seg til ein kjent person i reklame på 1990-talet.