Sabaleuski wurde 1889 in Stoubzy geboren. Er erhielt eine klassische russische Bildung und besuchte vier Jahre lang eine Fachhochschule, um als Landvermesser zu arbeiten. Von 1915 bis zum Ende des Ersten Weltkriegs diente er in der Russischen Armee. Anschließend kämpfte er bis zum Ende des Polnisch-Sowjetischen Kriegs gegen die Rote Armee. Er flüchtete nach Polen, wo er zu einem persönlichen und politischen Rivalen von Radaslau Astrouski wurde. Im Februar 1926 trat Sabaleuski der Arbeiter- und Bauernpartei „Hramada“ bei. Sabaleuski war in der ersten Hälfte der 1920er-Jahre als Abgeordneter des polnischen Sejm aktiv. Im Jahr 1928 wurde er zusammen mit Radaslau Astrouski von den polnischen Behörden verhaftet und im darauffolgenden Jahr freigelassen. Im September 1939 wurde Sabaleuski erneut von der polnischen Polizei und später vom NKWD verhaftet. Zu Beginn des Zweiten Weltkrieges wurde er aus dem Gefängnis befreit.