Павлу было 5 лет, когда его мама Анна Майкова вышла замуж за хирурга Александра Стоцкого. Спустя несколько лет на свет появилась девочка Анастасия. Да, именно та самая Стоцкая, которая умудрилась закрутить роман с Филиппом Киркоровым, когда тот ещё был в браке с примадонной.
И когда карьера Насти шла в гору, Павел же после оглушительного успеха в фильме «Бригада» ушёл в забытье. Может быть Именно поэтому все считают, что популярный «Пчёлка» из Бригады завидует своей сестре.
Но сам Павел это отрицает, ибо не считает, что сестра успешнее его.
«Её песни настолько посредственные, что я за день могу написать 20 таких», — не раз признавался Майков. Но актёр всё равно настаивает на том, что любит свою сестру и у него с ней прекрасные отношения.
