Он назвал Красноярск своим любимым городом и, по его мнению, настоящей столицей Сибири, в то время как Новосибирск охарактеризовал как «город-недоразумение».
Лебедев отметил, что, несмотря на большее богатство жителей Новосибирска, они, по его словам, живут в унынии и не умеют наслаждаться жизнью. Единственным достоинством города он назвал аэропорт Толмачёво, для которого его команда разработала систему навигации.
Это не первый случай критики Новосибирска со стороны Лебедева. Ранее он уже неоднократно сравнивал город с другими сибирскими населёнными пунктами, отдавая предпочтение последним.