Сухов попал на Дальний Восток в июне 1945 года после выпуска офицеров-разведчиков, которые обучались в Высшей специальной школе. Он тоже был среди них.
Начальник Генерального штаба дал указание всех выпускников школы направить на Дальний Восток. Так старший лейтенант Павел Сухов стал помощником начальника разведотдела 365-й стрелковой дивизии. Войска этой дивизии дислоцировались вдоль советско-китайской границы в районе станции Пограничная.
В этом районе со стороны Маньчжурии японцы создали глубоко эшелонированную оборону, в которой было множество долговременных огневых точек и инженерных сооружений. Находясь в разведотделе штаба фронта, Сухов принимал участие в выявлении системы японской обороны, действовал в составе мелких разведывательных групп в японском тылу.
Задачи, которые приходилось решать разведчикам, были просты: точно установить все огневые точки в системе обороны противника. Решая эту задачу, разведчики вели постоянное наблюдение за линией обороны японцев, выявляли долговременные огневые точки, места дислокации штабов и узлов связи, уточняли расположение и состояние мостов и переправ, районы расположения резервов и их количество, а также собирали другие сведения о противнике. Нам иногда приходилось бывать и в тылу японцев с целью захвата «языков» — важных источников достоверных разведывательных сведений.
Опыт выполнения разведывательных заданий, который Сухов приобрел в 1942–1943 годах, принимая участие в боевых действиях по обороне Кавказа, пригодился ему на Дальнем Востоке. Офицеры войсковой разведки, с которыми он проходил службу в 365-й стрелковой дивизии, тоже были опытными специалистами, за плечами у каждого из них был достаточный опыт ведения разведки на советско-германском фронте.
Несмотря на то, что на Дальнем Востоке разведчикам приходилось решать типичные для войсковой разведки задачи, способы их решения на Дальнем Востоке имели свою специфику, связанную с национально-психологическими особенностями японских солдат и офицеров. Разведчики изучали эти особенности в период подготовки к наступлению. Войсковая разведка действовала целенаправленно, результативно и беспрерывно: от ее внимания не могло ускользнуть ни одно перемещение японских частей и подразделений в полосе ответственности стрелковой дивизии, в которой служил П. Сухов.
8 августа 1945 года войска Красной армии перешли в наступление по всему фронту. Внезапное начало военных действий ошеломило японцев, на какое-то время парализовало их волю к организованному сопротивлению. Мощный удар советских бронетанковых сил прорвал оборону противника, который начал хаотичное отступление.