Vuonna 1918 Venäjän, Saksan ja Itävalta-Unkarin keisarikunnat romahtivat ja Puolasta tuli jälleen itsenäinen, mutta tasavallan rajat eivät olleet vakaita. Idässä käytiin hellittämättömiä ja leviäviä taisteluja puolalaisten, ukrainalaisten, baltialaisten ja venäläisten joukkojen välillä. Nämä taistelut huipentuivat Puolan–Neuvosto-Venäjän sotaan 1919–1921. Sodan alkuvaiheessa Sikorski, joka oli nyt Puolan armeijan komentaja Galitsiassa, otti osaa Lvivin ja Przemyślin vapauttamiseen. Myöhemmin hän johti sotilasosastoa Puolan suorittaman Kiovan offensiivin aikana alkuvuodesta 1920. Hänellä oli hyvät suhteet ranskalaiseen kenraaliin Maxime Weygandiin. Puolan-Venäjän sodassa Sikorski näytteli tärkeää osaa ratkaisevassa Varsovan taistelussa, kun helppoa voittoa odottaneet puna-armeijan joukot yllätettiin puolalaisten vastahyökkäyksellä.