В московское правительство бывший секретарь ВЛКСМ Орджоникидзе попал в 1990 году, а должность зампреда получил в 1992, после того, как мэром Москвы стал Юрий Лужков. Курировал внешние связи и туризм, отвечал за лотереи и игорный бизнес, а со временем стал ответственным и за различные инвестиционные проекты: строительство «Москвы-Сити», трассы «Формула-1», отеля «Ритц Карлтон» на месте знаменитой гостиницы «Интурист». Через несколько лет Орджоникидзе вошел в список 1000 самых богатых людей России, составленный главой Госналогслужбы Борисом Федоровым. На Орджоникидзе дважды совершались покушения. В 2000 году его автомобиль был обстрелян из гранатомета, Орджоникидзе был сильно ранен и некоторое время провел в реанимации. В 2002 году его машину снова обстреляли, охранники открыли по киллерам ответный огонь, и в результате убили двоюродного брата бывшего сенатора Умара Джабраилова — Салавата. В прессе тогда отмечали, что много у кого могла подняться рука на Орджоникидзе, который был известен своей «странной манерой» вести дела: например, закрыл несколько казино в Москве, пообещав им предоставить взамен помещения в игорном городке, но городка так и не появилось. Депутаты Мосгордумы также обвиняли ведомство Орджоникидзе в незаконных тратах. Зять Орджоникидзе — Армен Саркисян, по данным Forbes, единственный крупный игрок на лотерейном рынке. Выручка аффилированных с ним компаний, по подсчетам журнала, составляла около 13 млрд рублей. Саркисяна и сейчас называют главным оператором лотерей в России, а Орджоникидзе возглавляет совет директоров компании «Высотка», которая владеет гостиницей «Украина».