Yhtiön osake noteerataan Moskovan (MCX) ja Lontoon pörssissä (LSE: MFON). Elokuussa 2014 julkaistun lehdistötiedotteen mukaan Megafonin suurimmat osakkeenomistajat olivat tällöin oligarkki Ališer Usmanovin holdingyhtiö USM Holdings (tämän hallitsema Garsdale-yhtiö) (50,01 %, 50 % +100 osaketta)[2] ja TeliaSonera (25,17 %). Muita osakkeenomistajia ovat yhtiön toimitusjohtaja Ivan Tavrin (2,54 %) ja yhtiön täysin omistama tytäryhtiö (7,57 %, jolta toimitusjohtaja voi lunastaa enintään 2,5 % osakesalkun vuoteen 2017 mennessä). Yleisessä vaihdossa on noin 14,71 % osakekannasta. [1]
Elokuussa 2014 kerrottiin Megafonin pääomistajan omistusrakenteen muutoksista, 10 % osuus pääomistaja UMS Holdingsin osakkeista oli siirtymässä UMS Holdingsin toimivan johdon hallintaan. Tällöin aiemman enemmistö-omistajan Ališer Usmanovin omistus UMS Holdingista putoaisi alle puoleen.[1]
Megafonilla oli 2013 lopussa noin 33 000 työntekijää ja 70 miljoonaa tilaaja-asiakasta Venäjällä.[2] RIAraitingin sadan venäläisen suuryritysten vuoden 2014 vertailussa yhtymä sijoittui markkina-arvoltaan 12. suurimmaksi. Yhtiön arvoksi arvioitiin 682,480 miljardia ruplaa vuoden 2013 lopussa (+52,3 % edellisvuoteen).[3]
MegaFonin taustalla on kesäkuussa 1993 perustettu yhtiö Luoteinen GSM.[2] Nimi Megafon otettiin käyttöön toukokuussa 2002 Luoteisen GSM:n, Moskovan Sonic Duon, Mobicom-Centren, Mobicom-Kavkazin, Mobicom-Novosibirskin, Mobicom-Habarovskin, Mobicom-Kirovin, MSS-Povolžijen, Volžki GSM:n ja Uralski GSM:n yhdistyessä yhden brändin alle.
Lokakuussa 2017 Telia ilmoitti myyvänsä 19 prosentin osuutensa MegaFonista lähes miljardin euron kauppahintaan Venäjän kolmanneksi suurimmalle pankille Gazprombankille.[4]