Kierowana przez Szatrowa orkiestra wojskowa stała się wkrótce znana nie tylko w lokalnych jednostkach wojskowych, ale także w całym mieście.
Na początku 1905 roku w związku z wybuchem wojny rosyjsko-japońskiej Mokszański Batalion Piechoty, w którym służył Szatrow, rozwinięty został w pułk, a następnie skierowano go na front do Mandżurii. W lutym 1905 roku uczestniczył w krwawej, przegranej przez Rosjan, decydującej o przebiegu wojny bitwie pod Mukdenem. Za udział w bitwie Szatrow odznaczony został Orderem Św. Stanisława III klasy z mieczami.
Swoim poległym towarzyszom broni zadedykował Szatrow skomponowany przez siebie melancholijny walc Na wzgórzach Mandżurii napisany do słów Stiepana Pietrowa. Walc, wkrótce po prawykonaniu w 1907 roku, a następnie opublikowaniu jego nut, stał się znany nie tylko w Rosji, ale i poza jej granicami. Stał się światowym przebojem, a zarazem jednym z najbardziej znanych walców rosyjskich. Wkrótce potem Szatrow skomponował jeszcze walc Letnie burze, który również cieszył się wielką popularnością, a w roku 1910 kompozycję Nastała jesień.
Po rewolucji bolszewickiej Szatrow kierował, po awansie do stopniu majora radzieckimi orkiestrami wojskowymi. Odznaczany był kilkakrotnie sowieckimi odznaczeniami wojskowymi, .