— Не понимаете, что революция — такое искусство, что никакому закройщиуй-виртуозу с ней не соперничать! Но о костюмах давайте больше ни слова, а вот о революции обязательно поговорим в перерывах между боями. Обещаю.
Начальником штаба отряда оказался бывший штабс-капитан царской армии Павел Викторович Неклюев — из бывших обедневших дворян Тобольской губернии, понравившийся красным, помимо своих знаний, еще и тем, что ни дня не служил у белых. После семнадцатого он вернулся в Тобольск и преподавал в гимназии, пока край не освободили красные, после чего поступил к ним на службу начальником штаба одного из полков.
Острецов ознакомил своих ближайших подчиненных, а также командиров подразделений с приказом, полученным от командарма Уборевича накануне выхода в поход. В нем говорилось: «В кратчайший срок соединиться с отрядом товарища Струда, действующим в районе озера Эворон. Совместно ликвидировать белогвардейские банды Камова и Мизиновау, не дать им объединиться, разгромить поодиночке. Конфисковать захваченные белыми оружие, боеприпасы, ценности, пушнину и прочее.
В очищенных от банд районах восстановить Советскую власть, руководствуясь положением о чрезвычайных мерах охраны революционного порядка». Параллельно с этим приказом Уборевич лично проинструктировал командиров Острецова, поставил четкие задачи по подготовке подразделений на марше и в бою. Сам Острецов также издал приказ, в котором предупреждал: «Командирам и начальникам команд проникнуться сознанием важности момента, являться примером храбрости, выдержанности и дисциплинированности для подчиненных.
В бою не подавать и виду опасности, а, наоборот, удерживать малодушных от всякой паники…»
Отряд выступил на север, к истокам Амгуни, незадолго перед тем, как белые заняли Хабаровск.
В походе Вострецов немало общался с командирами и комиссаром, они делились воспоминаниями, впечатлениями от нынешней войны. Про себя Острецов рассказывал скупо и неохотно, всегда стараясь разговорить собеседника, узнать о нем побольше.
Но, несмотря на примерную скромность командира отряда, вскоре среди бойцов о нем стали распространяться легенды. Бойцы рассказывали друг другу, что Острецов умел отлично ориентироваться на местности и действовать соответственно обстановке. Под его командованием красные полки не раз заходили в тыл врага. Не однажды он личным примером он поднимал бойцов в атаку. За умелое руководство частями Острецов был награжден тремя Орденами Красного Знамени.