Еще в бытность Владимира Устинова прокурором Сочи в местной прессе против него выдвигались различные обвинения, например, в волоките и развале ряда серьезных дел, в которых фигурировали крупные чины из местных силовых структур. Упоминались неоднократные заграничные семейные вояжи Устинова, якобы проходившие вместе и за счет городской футбольной команды «Жемчужина». Подозрение вызывал и созданный Устиновым фонд «Правопорядок», куда, как предполагалось, перечислялись деньги от попавших в поле зрения прокуратуры коммерческих структур, с которых позднее снимались все обвинения. Похожий фонд поддержки при Генпрокуратуре был ликвидирован только в 2001 году с подачи лично президента Владимира Путина.
В 1999 году в «Новой газете» рассказывалась история о получении Устиновым двух земельных участков в самом престижном месте Сочи – Бочаровом ручье, рядом с главной госдачей президента Путина. Один из них был затем продан руководителю крупнейшей ведомственной здравницы. На другом – построен особняк, напоминающий средневековый замок. При этом прокурор якобы продолжал пользоваться трехкомнатной квартирой в Сочи, даже получив пятикомнатную в Москве (по словам самого Устинова, после того как он переехал в Москву на постоянное место жительства, квартиру в Сочи он сдал). В Сочи же в престижном доме на улице Островского имеет квартиру и дочь Устинова – Ирина, получившая ее, будучи еще несовершеннолетней. В январе 2001 года решением суда признано, что квартиру в Москве Устинов получил на законных основаниях, а платить налог при ее приватизации был не обязан «по установленным законом льготам для прокурорских работников» (запрос о московской квартире направлял депутат Госдумы Сергей Юшенков).
«Новые Известия