Строительство сопровождалось разнообразными сложностями. Чтобы сделать дом настолько высоким, насколько планировал архитектор Скуратов, пришлось брать разрешение у ЮНЕСКО; потом начались проблемы с финансированием и против застройщика подали судебный иск.
Наконец, когда дом почти достроили, случилось нечто непредвиденное, а именно: погожим летним вечером мэр Юрий Лужков решил поиграть в гольф. И обнаружил, что в его городе вырос небоскреб. Который настолько мощно отражает закатное солнце на поле, что играть в гольф невозможно.
Дальше началась совсем уж гоголевщина: небоскреб решили порезать. В 2010 году мэрия назвала дом самостроем и обвинила застройщика в незаконном увеличении высоты здания. Московские власти считали, что нужно сократить его на 22 этажа. То есть разобрать уже существующие части здания. Потом число «лишних» этажей уменьшилось до семи. Но за проект Скуратова заступились, а в мэрии решили и вовсе отказаться от этой идеи — разбор оказался слишком сложным с технологической точки зрения.
Примерно через год после того, как Лужков вышел поиграть в гольф, «Дом на Мосфильмовской» наконец достроили, следуя первоначальному замыслу.