1514, während des Russisch-Litauischen Krieges 1512–1522, wurde Ostroschski Oberbefehlshaber aller Truppen sowohl der litauischen, wie auch der polnischen. Unter seinen Untergebenen waren Georg „Herkules“ Radziwiłł, Janusz Świerczowski, Wojciech Sampoliński und der spätere Großhetman der polnischen Krone Jan Amor Tarnowski. Am 8. September 1514 erzielte er einen glanzvollen Sieg, als er mit seinem Heer, die Streitmacht von Wassili III. in der Schlacht bei Orscha vernichtend in die Flucht schlug. Sein Sieg bei Orscha brachte Litauen allerdings keine territorialen Vorteile. Die durch Russland eroberte wichtige Festung Smolensk mit Umland konnten die Litauer nicht zurückerobern. Der Sieg über die "mit Satan verbündeten Schismatiker" wurde jedoch propagandistisch ausgeschlachtet und in seiner Bedeutung vielfach übertrieben, um eine Allianz Russlands mit dem Heiligen Römischen Reich zu verhindern und die Unterstützung des Papstes zu sichern.