Κατά τον Πολωνοσοβιετικό Πόλεμο του 1919-1921 ο Λεσνιέφσκι υπηρέτησε τη χώρα του αποκρυπτογραφώντας κωδικούς κρυπτογραφήσεως των Σοβιετικών για λογαριασμό του Γραφείου Κωδίκων του πολωνικού Γενικού Επιτελείου.