Muratov var i 1993 sammen med en rekke øvrige journalister grunnlegger av avisen Avisen så det som sin særskilte oppgave å kjempe for demokratiet. s nyhetsdesk rådde over lite utstyr og var uten økonomiske midler. Den tidligere sovjetiske president og fredsprisvinner Mikhail Gorbatsjov donerte penger til å betale for datamaskiner og lønninger. Muratov var til å begynne med stedfortredende redaktør.