В июле 1999 года начались слухи о его отставке — якобы через Приходько, хорошего друга отставленного Ястржембского, Юрий Лужков получал «из-за кремлевской стены информацию, которую на самом деле получать не должен».
1999 елның июлендә аның эштән китүе хакында имеш-мимешләр башланды- янәсе Приходько, Ястржембскийның эштән киткән яхшы дусты аша, Юрий Лужков "кремль арты диварыннан, чынлыкта алырга тиеш булмаган, мәгълүмат" ала барган.