З липня 1939 року виконував посаду начальника 1-ї частини, а з лютого 1940 року — начальника штабу 36-ї кавалерійської дивізії 3-го кавалерійського корпусу Білоруського особливого військового округу. У складі дивізії брав участь у вторгненні Червоної армії в Західну Білорусію, окупації Литви та в радянсько-фінській війні 1939—1940 років. У березні 1940 року підполковник Тутарінов був призначений начальником штабу 14-го механізованого корпусу Західного особливого військового округу.