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