После её окончания направлен на Дальний Восток. С конца 1936 года служил комендантом участка в 58-м и с апреля 1937 года — в 57-м пограничных отрядах НКВД Дальневосточного округа. С января 1938 года — исполняющий должность начальника штаба 77-го Бикинского пограничного отряда НКВД. На границе с оккупированной Японией Маньчжурией в те годы происходили непрерывные боестолкновения, в которых участвовал и Василий Матронин. С 27 мая по 10 июня 1939 года японские войска нарушили границу и пытались занять остров Баркасный на реке Уссури (район села Видное Бикинского района Хабаровского края). В этих боях отличился при отражении попытки японцев высадить десант с трёх бронекатеров на остров Баркасный, вёл огонь из пулемёта по бронекатерам с десантом, в результате попадания бронебойно-зажигательных пуль в топливный бак один из катеров взорвался и затонул, второй загорелся. 2 июля 1939 года капитан В. И. Матронин был награждён орденом Ленина.