Бренд МГП (Магазин Горящих Путевок) г.Кострома существует с июня 1998 года, когда в Москве предприниматель Андрей Озолинь открыл первый «Магазин Горящих Путевок». Магазин специализировался на продаже «горящих» туров, которых в тот момент в связи с кризисом было особенно много. В сентябре того же года "Магазин Горящих Путевок" состоялись как сеть: в столице начали работу уже четыре офиса под маркой МГП. Через год, осенью 1999, в сети было уже 8 офисов в прямом управлении и еще 14 открытых по программе франчайзинга, стартовавшей в 1999 году.

В 2010 году российские офисы сети "Магазин горящих путевок" отправили на отдых 390 тыс. туристов, превысив показатели 2009 года на 28%. Доля сети МГП на российском рынке выездного туризма составляет 8-9%. Украинские офисы МГП обслужили в 2010 году более 25 тыс. туристов, что составляет 5% рынка выездного туризма страны. Белорусские агентства МГП отправили за рубеж около 10 тыс. человек.

Общий оборот сети МГП составил в 2010 году около $400 млн.