Осенью 2003 года ИД Родионова был вынужден прервать рекламную кампанию своего журнала Moulin Rouge: рекламные плакаты со слоганом "Moulin Rouge. Вся любовь мира" и изображением полуобнаженной модели Ольги Родионовой были демонтированы по требованию ГУП "Городская реклама и информация", подведомственного комитету по рекламе Москвы. ГУП направил письмо размещавшему рекламу ООО "Тринити Неон" с требованием демонтировать ее, ссылаясь на решение тогдашнего управления Министерства по антимонопольной политике по Москве и Московской области, усмотревшего в плакатах нарушение статьи 8 закона "О рекламе" (запрет на размещение неэтичной рекламы). ИД Родионова оспорил предписание ГУПа в суде, который в сентябре 2005 года признал рекламу этичной и решил, что вмешательство ГУПа в ее содержание не соответствует федеральному законодательству.
Параллельно с тяжбой в суде управление Министерства по антимонопольной политике (затем реорганизовавшееся в управление Федеральной антимонопольной службы по Москве) с декабря 2003 года рассматривало жалобу на те же плакаты группы православных граждан. Эта группа, называющая себя комитетом "За нравственное возрождение Отечества", расценила рекламу Moulin Rouge как "злонамеренную акцию по растлению народа". 28 июня 2006 года УФАС признало рекламу "ненадлежащей" и нарушающей закон "О рекламе". В сентябре 2006 года ИД обжаловал это решение в арбитражном суде, который, в свою очередь, в ходе разбирательства затребовал от УФАС разъяснений. 16 января 2007 года арбитражный суд отказался удовлетворить иск ИД Родионова, а затем представил издателям письменные пояснения УФАС с прямыми ссылками на Коран и Основы социальной концепции Русской православной церкви.