Свой творческий вечер он начал с того, что восхищен преображением Владивостока. "Я сражен тем, как изменился за 2,5 года ваш город, - искренне восхищался Малахов, приехавший с экскурсии на остров Русской. – Мне, человеку, повидавшему все университеты Америки, сложно поверить, что такой вуз, с таким размахом строится и у нас. Комнаты в университетских общежитиях, сравнимые с хорошими номерами в отелях 4 звезды; столовые, похожие на рестораны, в которых все окна выходят на море, дорожки, фонтаны, огромные спортивные залы, библиотеки – все здесь поражает воображение. Мне о новом Владивостоке рассказывал Игорь Шувалов, первый заместитель премьер-министра, и честно скажу, у меня были сомнения, но теперь я понимаю те впечатления, которые мне тогда пытался передать Игорь Иванович".
Малахов оценил новые дороги, аэропорт, и, как человек, которому часто приходиться ездить, позавидовал будущей скоростной электричке, которая "будет ходить в аэропорт прямо из центра города". А на вопрос поклонницы, уверен ли он, что будущий мост через Золотой Рог будет крепким, Малахов ответил: "Мост будет похож на тот, что построен в Сан-Франциско, это будет прекрасное сооружение, которое обязательно попадет в книгу рекордов Гиннеса. И не надо бояться, что он рухнет, я ходил по аналогичному мосту. Это сложное инженерное сооружение точно выдержит!".