Pavel Sergejevic Majkov se narodil 15. 10. 1975 ve meste Mytišci v Moskevské oblasti. Jeho prapraděd Apollon Nikolajevic Majkov byl vynikající ruský básník. Jeho matka, Anna Semjenovna, pracovala jako výtvarnice a otec, Sergej Dimitrijevic, byl řidičem.

Když mu táhlo na dva roky, zlomil si ruku. Lékaři mu ji dali do sádry, ale když ji sundali, zjistilo se, že srust je špatný a kosti se posunuly. Proto mu museli kost znovu zlomit a zasádrovat. Na podruhé už ruka srostla dobre. Když mu opět sundali sádru, na chodbe zakopl, spadl a opět si zlomil ruku… Tak trochu lemplík, není-liž pravda?

Rodice se dost brzo po narození Pavla rozešli. Anna Semjenovna se znovu vdala za lékare Alexandra Dmitrijevice Stockého a ujela s petiletým Paškou do Kijeva. Tam zacal chodit na základní školu. Již brzy velmi rád četl. Často u nich docházelo k situaci, kdy matka šla Pavla zkontrolovat do jeho pokojíku, a s potešením zjistila, že syn je zabrán do studia fyziky. Pod obalem se však neskrývala učebnice, ale některý z románu Julese Verna. Filuta ten Majkov už od malička!

V roce 1992 ukončil střední školu. V roce 1994 začal studovat vysokou divadelní školu GITIS na fakultě „herec dramatického divadla“ ve tríde Pavla Osipovice Chomského. Již v dobe svého studia se objevil v prvním filmu Nájemník Ivan. Zajímavé je, že to byl korejský film. Dnes říká, že jeho výkon byl neuveřitelne slabý, a je rád, že film nebyl nikdy promítán v Rusku. První honorár - 200 dolaru - dal kamarádovi na získání magnetofonu a přítelkyni na walkman. Pro něj samotného nezbylo nic. Školu dokoncil v roce 1998. V diplomní hre "Dva verící hrál jednu z hlavních rolí, záporného hrdinu Protea. Rád vzpomíná na tuto studentskou inscenaci, kterou se spolužáky vytvárel na konci čtvrtého ročníku. Jak říká, byla to dobrá studijní práce, nic víc. Jeho zpěv nebyl vždy bezchybný a nikdy moc netančil. Přesto se jeho vystoupení líbilo natolik, že získal roli v muzikálu Metro.

Poté se stal hercem divadla Sféra, kde působil rok a hrál například Rifa ve West Side Story. V roce 1999 se stal členem souboru divadla Mossovet. Po úspeších v muzikálech se Majkov rozhodl více realizovat ve filmu. Přišel do Mosfilmu k režisérovi Alexandrovi Sidorovovi, který práve nabíral herce do připravovaného seriálu Brigáda. Jediné, co řekl, bylo: „Potřebujete prý herce…?“. Byl přijat na kamerové zkoušky, na úlohu mafiána Včelkina s přezdívkou Včelka. Nebyl tam pro tu roli nikdo lepší, a Sidorovovi se tento mladý herec líbil. Také producent Todorovský dal svůj souhlas. Z těch dob mluví Pavel Majkov o Alexandru Sidorovovi jako o svém křestním otci pro film.

Seriál Brigáda přinesl neuvěřitelný úspěch všem čtyrem hlavním představitelum - Pavlu Majkovovi, Sergeji Bezrukovovi, Dimitriji Djuževovi i Vladimíru Vdovicenkovi. Pro ruský národ se stali Včelkou, Kosmosem, atd. První, kdo se zbavil image mafiána byl Sergej Bezrukov. Image gangstera nehodlá využívat ani Pavel Majkov. V jednom interview se přiznal, že o role gangsteru už nemá zájem a chce si zahrát i něco jiného. Hned v roce 2004 se objevil v několika dalších filmech i seriálech…