Проблема «бомбил» в Москве впервые остро встала в июле 2004 года, когда у Курского вокзала подрались более 300 частников и таксистов из «Нового желтого такси». Легальные извозчики обратились к мэру Юрию Лужкову, требуя «остановить беспредел». Градоначальник пообещал помочь, и в том же году мэрия утвердила общую концепцию закона «О такси в городе Москва». Однако принят закон был только в 2008 году. Он дал зарегистрированным перевозчикам налоговые льготы и льготы по аренде земли и недвижимости, право бесплатного использования городских стоянок, а также эксклюзивное право украшать автомобили «шашечками».
Закон не сильно помог «официалам»: теневики по-прежнему занимают 83% столичного рынка извоза, который оценивается в $3,8–4 млрд. Поэтому московское правительство начало принимать дополнительные меры. В июне 2009 года оно договорилось с ОАО РЖД, которое пообещало обеспечивать законным таксистам доступ к вокзалам. В июле 2010 года департамент транспорта и связи Москвы направил письмо в Минтранс с предложением увеличить штрафы за отсутствие лицензии у таксистов до 1 млн руб.