В 1923 году В. П. Алексеев поступил на Восточный факультет Военной академии им. М. В. Фрунзе, где в течение двух лет изучал японский язык без отрыва от основной работы в Восточном отделе. Выпускной экзамен по языку принимал у него выдающийся деятель международного коммунистического движения, основатель компартии Японии Сэн Катаяма.
В ноябре 1924 года на уполномоченного Восточного отдела ОГПУ В. П. Алексеева была составлена служебная характеристика, в которой, в частности, отмечалось:
«… Подбирать работников и руководить ими может. Инициативен. Энергичен и дисциплинирован. Обладает большой работоспособностью. Признавать свои ошибки не любит, хотя делает из них правильные выводы. Умеет настроить работников на выполнение задач. При проведении чекистских операций проявляет большую выдержку.
Учится на Восточном факультете академии, готовит себя для работы по Японии. Безусловно в дальнейшем может быть использован на более ответственной работе».
По мере подавления контрреволюционных выступлений внутри страны центр антисоветской деятельности к середине 1920-х годов начал постепенно перемещаться за границу, что потребовало от органов ОГПУ значительного усиления разведывательной работы за рубежом. В числе первых чекистов, переведенных из контрразведки на разведывательную работу, оказался и Алексеев. По окончании академии в 1925 году он был зачислен в аппарат Иностранного отдела ОГПУ.
Вскоре последовала и первая командировка за рубеж. Под фамилией Железняков и под прикрытием должности сотрудника советского консульства Павел (таким был оперативный псевдоним разведчика) отправился в китайский город Харбин, являвшийся в то время одним из основных опорных пунктов белой эмиграции на Дальнем Востоке, важным центром деятельности японской разведки против Советского Союза. За время пребывания в Китае Павел приобрел первый опыт разведывательной работы. Он поддерживал связь с ценным источником, служившим в японской разведке, и получал от него важную документальную информацию. Оперативная работа разведчика проходила в экстремальных условиях, вызванных провокациями японских милитаристов на КВЖД.
Командировка в Китай длилась несколько месяцев. Почти сразу по возвращении из Харбина он получил новое назначение: на этот раз ему предстояло воочию познакомиться с Японией. Перед разведчиком была поставлена задача — наряду с выполнением основных оперативных заданий максимально усовершенствовать знание японского языка, всесторонне изучить страну. За год командировки Павел хорошо ознакомился с образом жизни различных слоев населения Японских островов, установил личные контакты с лицами из интересовавших внешнюю разведку кругов, что оказало ему значительную помощь в дальнейшей работе.
