Греф рассказал об угрозе покушения на свою жизнь в конце 90-х
Сам Греф признался, что опасности не чувствовал и переезжать из Санкт-Петербурга не хотел. Греф работал в мэрии Санкт-Петербурга с начала 1990-х годов, в то время он познакомился с будущим президентом Владимиром Путиным и рядом будущих членов правительства, в том числе с Алексеем Кудриным, Дмитрием Козаком и Дмитрием Медведевым.
В правительстве премьер-министра Михаила Касьянова в 2000 году он возглавил Министерство экономического развития страны, сохранил эту должность и при премьере, был приглашён на эту должность и при премьер-министре Михаиле Фрадкове.