Будучи в Никольске-Уссурийском, Сюзев познакомился с местным ботаником-самоучкой Николаем Александровичем Пальчевским.
Кстати сказать, Сюзев быстро завязывал знакомства, в значительной степени поэтому у него было так много знакомых. В Пермской государственной художественной галерее имеется интересный экспонат, характеризующий широкие связи Сюзева, — мужской портрет, рисунок сепией, исполненный великим русским живописцем И. Е. Репиным в 1899 году. На рисунке надпись:
Павлу Васильевичу Сюзеву
И. Репин
Сюзев был хорошо знаком с выдающейся русской актрисой М. Г. Савиной. А сколько было у него хороших знакомых среди ботаников! В библиотеке Сюзева, хранящейся на кафедре морфологии и систематики растений Пермского университета, имеется масса печатных работ ботаников нашей страны с надписью: «П. В. Сюзеву» — работы В. В. Алехина, Н. А. Буша, Н. Н. Воронихина, Б. Н. Городкова, М. М. Ильина, И. М. Крашенинникова и многих, многих других.
Сюзев и Пальчевский совершили несколько совместных ботанических экскурсий в окрестностях Никольска-Уссурийского и Владивостока. Пальчевский, посвятивший четверть века своей жизни изучению природы Дальнего Востока, оказал Сюзеву большую помощь в ознакомлении с растительным миром.
В письме от 17 апреля 1905 года на имя директора Ботанического сада Юрьевского университета Н. И. Кузнецова Сюзев писал: «Пользуюсь каждым досугом для сбора растений и изучения местной богатейшей флоры». Несколько позже, 2 июля, он сообщал: «Поразительно хороша и разнообразна маньчжурская флора. Проезжая воинскими и товарными поездами, на продолжительных остановках я пользовался случаем собирать растения и мне удалось засушить видов триста».
Лесистые сопки Приморья дали Сюзеву интересный материал по лишайникам и мхам. В Уссурийском крае и Северо-Восточном Китае естествоиспытатель нашел много цветковых растений. 12 мая, по дороге из Никольска-Уссурийского в Харбин, на опушке лиственного леса у станции Шито-хэ-цзы, им был обнаружен в полном цвету новый вид ветреницы. Этот вид известный исследователь флоры Маньчжурии В. Л. Комаров назвал ветреницей Сюзева (Anemone Siuzevi Kom.). Там же, в Маньчжурии, Сюзев встретил два новых вида ивы; один из них Немецкий ботаник Отто Зееман (Берлин) назвал именем первооткрывателя (Salix Siuzewi О. v. Seem.). Этот вид ивы встречается у нас в стране в Восточной Сибири и на Дальнем Востоке. Второму новому виду ивы присвоил имя сам Сюзев, назвав: ива монгольская (Salix mongolica Siuz.).
