Окончил Военную академию РККА имени М. В. Фрунзе в 1937 году. По окончании академии Зырянову было предложено перейти на службу в Пограничные войска на штабную должность. Зырянов согласился, но только на командную должность. С сентября 1937 года — в пограничных войсках НКВД СССР, начальник 69-го Комиссаровского (Ханкайского) погранотряда НКВД Дальневосточного округа. С мая 1939 года — начальник штаба пограничных войск НКВД Приморского округа. С января 1942 года — начальник пограничных войск НКВД-МВД-МГБ СССР Приморского (затем переименован в Тихоокеанский) пограничных округов. В период службы на Дальнем Востоке активно участвовал в операциях против японских, маньчжурских и белогвардейских диверсионных и разведывательных групп, в непрерывных пограничных стычках и боях с японскими воинскими частями. В августе 1945 года руководил войсками Приморского пограничного округа в ходе Маньчжурской стратегической операции советско-японской войны. Перед пограничниками округа были поставлены боевые задачи на захват и уничтожение японских пограничных отрядов и расположенных вблизи границы гарнизонов, захват и удержание переправ через пограничные реки, наступательные действия совместно с воинскими частями в приграничной полосе. Все эти задачи войска округа успешно решили с минимальными боевыми потерями.