В составе партизанского отряда Яков участвовал во многих серьезных операциях по ликвидации на Дальнем Востоке различных формирований, выступавших против советской власти, в частности отрядов атаманов Калмыкова и Семенова. Служа в 3-й Амурской дивизии, проделал суровый зимний переход в несколько сот километров от Нерчинска до Даурии. В этом походе судьба вновь свела его с Александром Булыгой. Тот в свои 19 лет был комиссаром бригады, в которой сражался Я. Тищенко. В 1921 году вместе с А. Фадеевым и будущим Маршалом Советского Союза И.С. Коневым Яков избирался от 3-й Амурской дивизии делегатом на X съезд партии, членом которой был с 1920 года.
По окончании военных действий на Дальнем Востоке Тищенко с головой окунулся в работу. Он принадлежал к тому поколению, которое искренне верило в революцию, в установление социальной справедливости на земле. В 1922 году Яков был рекомендован на комсомольскую работу в Благовещенск, затем — секретарем уездного комитета комсомола в Никольск-Уссурийск. Вел эту же работу и в других дальневосточных городах, избирался делегатом IV и V съездов комсомола.
В начале 1925 года Якова выдвинули на партийную работу — инструктором Приморского губкома ВКП(б) во Владивостоке. Но этот же год ознаменовался для него событием, которое определило всю его дальнейшую жизнь. Будучи призванным на военную службу и начав проходить ее в полковой школе младшего командного состава 1-й Тихоокеанской дивизии, Яков в ноябре 1925 года по рекомендации Приморского губкома был направлен в распоряжение разведывательного отдела штаба Сибирского военного округа.
Гражданская война на Дальнем Востоке к этому времени закончилась, но враждебная советскому государству деятельность отнюдь не завершилась. Центр ее переместился в Маньчжурию, откуда под руководством японцев на территорию СССР постоянно забрасывались диверсионные группы и военизированные отряды, сколоченные из представителей белой эмиграции.
Большое значение по-прежнему имела деятельность органов внешней разведки в таком центре эмиграции и подготовки антисоветских диверсий, как Харбин. Именно сюда, в резидентуру Разведу-пра РККА, и был направлен в конце 1925 года Яков, ставший Василием Петровичем Рощиным. Изменение имени и фамилии вызывалось прежде всего активным участием Якова в вооруженной борьбе за новую власть на Дальнем Востоке, а также беспокойством за безопасность его близких и родных.
В генконсульстве, под прикрытием которого должен был работать Василий Петрович, ему был поручен отдел дипкурьерской связи и диппочты. Как позже вспоминал Рощин, этот участок работы был «прост и шаблонен», без перспектив на будущее. Поэтому через год после прибытия в Харбин он поставил вопрос об откомандировании его в распоряжение Далькрайкома в Хабаровске.
Этой просьбе пошли навстречу, и в конце ноября 1926 года Василий Петрович уже укладывал чемоданы. Однако в его судьбу вмешалось руководство резидентуры ИНО ОГПУ в Харбине. Рощину предложено было остаться в Харбине и перейти на работу в сектор по борьбе с белогвардейцами, где он мог использовать накопленный опыт. После недолгих колебаний чемоданы были распакованы. В.П. Рощин стал сотрудником внешнеполитической разведки.
На Василия Петровича была возложена практически вся работа по «белому сектору». В его задачу входило выявление деятельности эмигрантских группировок, из которых формировались отряды для вывода на территорию СССР с диверсионно-разведывательными целями. А так как основную роль в создании таких отрядов играла японская разведка, то борьба с ее агентурой стала повседневной работой Рощина.
Деятельность сектора была исключительно многогранной и богатой оперативными мероприятиями. Их описание заняло бы не один том. Ограничимся лишь одним примером.
Убедившись в бесперспективности широкомасштабных антисоветских акций, японцы решили прибегнуть к новому методу борьбы: на 1927–1928 годы запланировали переброску на советскую территорию под флагом «белого партизанского движения» 10 отрядов из офицеров по 20 человек в каждом, чтобы создать у местного населения панические настроения.
Через агентуру «белому сектору» удалось выявить имена эмигран-тов-офицеров, которые были выбраны японцами на роль руководителей отрядов, и использовать эти сведения для внедрения в формирующиеся банды своей агентуры. Агентура подбиралась также из числа бывших офицеров царской армии, которые были близко знакомы по прошлой службе с руководителями отрядов и пользовались их доверием. Такими людьми были, в частности, бывший полковник царской армии Алексей Андреевич Клюканов и Валерий Евгеньевич Сотников, в прошлом служивший в армиях Колчака и генерала Дитерихса и разочаровавшийся в «белом движении». Им удалось внедриться в первые два из формировавшихся отрядов, выявить маршруты движения, место и время перехода советской границы. В результате бандформирования были наголову разгромлены, что привело в итоге к расформированию остальных отрядов, и замысел японской разведки провалился.