История минского турнира началась в конце 2004 года, когда по инициативе председателя Общественного объединения «Белорусская теннисная ассоциация» и мэра города Минска Михаила Павлова, было принято решение о проведение на территории Республики Беларусь второго профессионального соревнования среди женщин. По мнению руководителя тенниса страны, столичный турнир должен был «стать своеобразным трамплином для спортсменок, который поможет талантливым теннисисткам занять место в элите мирового тенниса».

Первый турнир прошел в апреле 2005 года в Республиканском центре Олимпийской подготовки по теннису и настольному теннису и имел базовый для профессиональных турниров призовой фонд – 10 000 долларов США. Тем не менее, его победительница – россиянка Арина Родионова, для которой это был первый титул в профессиональной карьере, сумела впоследствии завоевать статус высококлассного игрока. Через два года после победы в Минске, Арина стала победителем юниорского турнира Большого Шлема в парном разряде, а в конце прошлого года вошла в число 100 лучших парных теннисисток мира.

Через год после появления в международном календаре нового соревнования «Кубок Минска», на очередном заседании Бюро Правления «Белорусской теннисной ассоциации» руководитель теннисной ассоциации поставил вопрос о необходимости поднятия статуса минского профессионального турнира. В результате начиная с 2007 года «Кубок Минска увеличил свой призовой фонд до 25 000 долларов США. С этого момента начинается славная история столичного «двадцатипятитысячника», который с легкой руки Михаила Павлова стал воистину «трамплином в элиту» для своего победителя. Ольга Говорцова, завоевавшая свой первый профессиональный титул на турнире 2007 года, уже через полтора года защищала честь Республики Беларусь на летних Олимпийских играх в Пекине и вошла в число 50 лучших теннисисток мира. Победитель «Кубка Минска 2008» - россиянка Анастасия Павлюченкова, завоевавшая в Минске второй титул в своей карьере, на сегодняшний день занимает место в Топ-20 женского тенниса и входит в состав одной из сильнейших сборных последних лет в розыгрыше Кубка Федерации. В этом году в составе национальной сборной, которая после долгого перерыва смогла выйти из 1 группы Евро/Африканской зоны Кубка Федерации, выступала победитель «Кубка Минска 2009» - Дарья Кустова. Наконец, победитель турнира, проходившего в марте 2010 года,  россиянка Анна Лапущенкова уже через два месяца смогла взойти на самое высокое место в рейтинге WTA в своей карьере, попав в число 100 лучших теннисисток мира.

Таким образом, нынешний турнир, которые совместно проводят Минский городской исполнительный комитет, Национальный Олимпийский комитет и Белорусская теннисная федерация пройдет в 7-ой раз, и впервые будет носить имя своего создателя и вдохновителя – Почетного Председателя Белорусской теннисной федерации Михаила Павлова. Организаторы турнира не сомневаются – международный турнир «Кубок Павлова», который с 2011 года станет ежегодным событием в спортивной жизни нашей столицы, продолжит свои славные традиции, и неизменно будет открывать на мировом теннисном небосклоне новые яркие звезды.