Вспоминая об этом периоде своей работы в Башкирии, Владимир Павлович, в частности, писал:
«Мне довелось активно участвовать в этом большом деле. В конце 1921 года по инициативе ЦК партии с группой работников Гомельской губчека я был направлен в Башкирию и выполнял там обязанности заместителя Председателя ЧК автономной республики. Нас послали туда в связи с тем, что в Башкирии не все шло гладко с созданием местного государственного аппарата, возникали разногласия на почве межнациональных отношений.
По приезде в Уфу мы, изучив обстановку, в корне изменили направление деятельности Башкирской ЧК, пресекли высокомерие, элементы великодержавного шовинизма, имевшие место в коллективе местных чекистов, ввели в аппарат ЧК национальные кадры, установили деловые отношения с ЦИК и Совнаркомом Башкирии. В короткий срок нам удалось нормализовать ситуацию и создать необходимые условия для становления и развития этой республики».
Хорошую память о себе оставил в Башкирии Владимир Павлович. При отъезде из Уфы ему вручили благодарственный адрес республики.
Так В. П. Алексеев впервые столкнулся с проблемами Востока, с которыми в дальнейшем был связан на протяжении всей своей разведывательной деятельности.
В 1923 году Владимира Павловича перевели в Москву, в Восточный отдел ОГПУ. Два года он работал там в должности уполномоченного под непосредственным руководством замечательного советского чекиста Якова Христофоровича Петерса. В этот период ему не раз приходилось видеть на работе, совещаниях и на отдыхе Дзержинского и его ближайших соратников.
Рассказывая о тех годах, А. П. Алексеев как-то обратил внимание на такой интересный факт, имевший, по его мнению, большое воспитательное значение для сотрудников ОГПУ:
«На одном из совещаний оперативных работников ОГПУ Кедров, соратник Ленина и первое время один из заместителей Дзержинского по ВЧК, в своем инструктивном докладе рассказал нам, как тактично Владимир Ильич преподал ему урок важности строгого соблюдения конспирации.
Однажды Кедров докладывал Ленину об одной серьезной операции ВЧК. Владимир Ильич интересовался главными деталями этой операции, но, когда Кедров хотел назвать фамилию секретного сотрудника, принимавшего в ней участие, мягко остановил его, сказав: «Этого мне знать не надо».
Следует отметить, что Восточный отдел был специально создан в рамках ВЧК-ОГПУ в связи с особенностями чекистских задач, вытекавших из требований и установок партии по национальному вопросу. Позднее Я. Х. Петерс был направлен в Среднюю Азию с тем, чтобы на месте принимать меры по устранению различного рода осложнений, возникавших там на почве национальных отношений.
В 1923 году В. П. Алексеев поступил на Восточный факультет Военной академии им. М. В. Фрунзе, где в течение двух лет изучал японский язык без отрыва от основной работы в Восточном отделе. Выпускной экзамен по языку принимал у него выдающийся деятель международного коммунистического движения, основатель компартии Японии Сэн Катаяма.
В ноябре 1924 года на уполномоченного Восточного отдела ОГПУ В. П. Алексеева была составлена служебная характеристика, в которой, в частности, отмечалось:
«… Подбирать работников и руководить ими может. Инициативен. Энергичен и дисциплинирован. Обладает большой работоспособностью. Признавать свои ошибки не любит, хотя делает из них правильные выводы. Умеет настроить работников на выполнение задач. При проведении чекистских операций проявляет большую выдержку.
Учится на Восточном факультете академии, готовит себя для работы по Японии. Безусловно в дальнейшем может быть использован на более ответственной работе».
По мере подавления контрреволюционных выступлений внутри страны центр антисоветской деятельности к середине 1920-х годов начал постепенно перемещаться за границу, что потребовало от органов ОГПУ значительного усиления разведывательной работы за рубежом. В числе первых чекистов, переведенных из контрразведки на разведывательную работу, оказался и Алексеев. По окончании академии в 1925 году он был зачислен в аппарат Иностранного отдела ОГПУ.
Вскоре последовала и первая командировка за рубеж. Под фамилией Железняков и под прикрытием должности сотрудника советского консульства Павел (таким был оперативный псевдоним разведчика) отправился в китайский город Харбин, являвшийся в то время одним из основных опорных пунктов белой эмиграции на Дальнем Востоке, важным центром деятельности японской разведки против Советского Союза. За время пребывания в Китае Павел приобрел первый опыт разведывательной работы. Он поддерживал связь с ценным источником, служившим в японской разведке, и получал от него важную документальную информацию. Оперативная работа разведчика проходила в экстремальных условиях, вызванных провокациями японских милитаристов на КВЖД.
Командировка в Китай длилась несколько месяцев. Почти сразу по возвращении из Харбина он получил новое назначение: на этот раз ему предстояло воочию познакомиться с Японией. Перед разведчиком была поставлена задача — наряду с выполнением основных оперативных заданий максимально усовершенствовать знание японского языка, всесторонне изучить страну. За год командировки Павел хорошо ознакомился с образом жизни различных слоев населения Японских островов, установил личные контакты с лицами из интересовавших внешнюю разведку кругов, что оказало ему значительную помощь в дальнейшей работе.
В 1927–1928 годах Алексеев-Железняков работал во Владивостоке в разведывательном центре ОГПУ по Японии, откуда в ту пору осуществлялось руководство всеми резидентурами советской внешней разведки на Дальнем Востоке. В декабре 1927 года в ознаменование десятилетия ВЧК-ОГПУ и за долголетнюю работу в органах он был награжден нагрудным знаком «Почетный чекист» и собранием сочинений В. И. Ленина с надписью: «За преданность делу пролетарской революции».
В 1928 году Павел вторично выехал в Японию, чтобы возглавить только что созданную «легальную» резидентуру советских органов госбезопасности в Токио. По прикрытию являлся первым секретарем полпредства СССР. Резидентура ОГПУ под его руководством достойно справлялась с поставленными перед ней задачами, добывая важную политическую и военную информацию.
В «Очерках истории российской внешней разведки», касающихся деятельности токийской резидентуры того периода, подчеркивается:
«В сложных условиях тотальной жандармской слежки, в атмосфере всеобщей подозрительности и традиционного японского недоверия к иностранцам резидентуре в довольно короткие сроки удалось наладить работу и ввести советское руководство в курс тайных военных приготовлений Японии».
В 1931 Владимир Павлович возвратился из Японии в Москву и в течение года работал в центральном аппарате внешней разведки уполномоченным по Дальнему Востоку. В 1932 году по решению ЦК партии он был переведен на работу в Наркомат иностранных дел. И снова — Япония, куда Алексеев-Железняков выехал на должность Генерального консула СССР в Токио. Занимая «чистую» дипломатическую должность, он оказывал большую помощь токийской резидентуре.
В Токио Владимир Павлович неоднократно встречался на официальных мероприятиях с Рихардом Зорге, хотя в тот период он, естественно, не мог знать, что этот блестящий журналист, обаятельный и умный человек являлся советским военным разведчиком-нелегалом.
В 1935 году В. П. Алексеев-Железняков получил новое ответственное назначение. Учитывая глубокое знание им Японии, в частности, проблем коммунистического и рабочего движения в этой стране, его направили в Исполком Коминтерна, где он работал политическим референтом секретаря ИККИ О. В. Куусинена.
В 1938 году Алексеев-Железняков стал жертвой необоснованных репрессий. По клеветническому доносу он был арестован и 3 ноября осужден военной коллегией Верховного суда СССР на 10 лет исправительно-трудовых лагерей с последующим поражением в правах на 5 лет. В годы Великой Отечественной войны, находясь в заключении, Владимир Павлович неоднократно обращался с просьбами направить его на фронт. Однако все его обращения оставались без ответа. В 1949 году Особым совещанием при МГБ СССР Алексеев-Железняков был осужден на ссылку с поселением в Красноярском крае. Проживая в поселке Бородино Красноярского края, он работал управляющим делами на угольном разрезе треста «Канскуголь».