По мнению Лебедева, рестораны Новосибирска и сам город оставляют не самые лучшие впечатления.
«Даже Академгородок и то веселее в тысячу раз чем сам Новосибирск, который просто является городом-недоразумением, потому что его забыли построить как город. Забыли спроектировать городские пространства, забыли поставить красивые здания. Та пара новых проектов, которые туда вкрячили, они скорее больше похожи на... чем на городскую красоту. Такая тяжелая судьба у сибирского города», – написал Лебедев в своем блоге.
О Красноярске москвич написал, что он прекрасен на вид и имеет бесконечное количество вкусных ресторанов.