Звездой после всего одной роли Павел Майков стал сыграв роль бандита Пчела в культовом сериале "Бригада". Этот фильм многих актеров сделал знаменитыми. Актер был уверен что предложения сниматься посыпятся на него как из рога изобилия, но в отличие от Безрукова и Дюжева его телефон предательски молчал. Да и в личной жизни все было безрадостно. Майков на тот момент уже был женат, в семье рос маленький ребенок, но отношения с супругой не ладились. Новых ролей все не было и тут его друг Михаил Горевой предложил ему роль в своем спектакле где играла его любимая женщина. А потом пресса запестрила заголовками о предательстве Майкова, как он увел невесту у лучшего друга и так далее. Но совладать со своими чувствами Павел не мог. Из-за волны осуждения они даже женились втайне.