La frontera entre Polonia y Rusia se remonta a la historia inicial de ambas naciones, siendo uno de los primeros incidentes notables la intervención del rey Boleslao I de Polonia en la crisis de sucesión de Kiev (1018). Tras la formación de la Confederación de Polonia y Lituania, la frontera oriental de Polonia, la mayor parte de ella con el Zarato ruso (más tarde, Imperio ruso), se extendía desde el mar Báltico al norte hasta el mar Negro al sur. Durante el periodo del reparto de Polonia que trasladó las fronteras rusas 480 kilómetros al oeste, varios pequeños estados polacos como el Ducado de Varsovia y la Polonia del Congreso compartieron frontera con el Imperio ruso. Tras la Primera Guerra Mundial, la Segunda República Polaca recobró su independencia y entró en guerra con la Unión Soviética. Después de dos años de conflicto, los beligerantes firmaron la Paz de Riga en 1921 que trazó la frontera en la línea Dzisna-Dokshytsy-Słucz-Korets-Ostroh-Zbrucz, aproximadamente 200 km  al este de la línea Curzon, propuesta por los británicas en 1919. Esta frontera tenía una longitud de 874 kilómetros. Después de la Segunda Guerra Mundial, se discutió entre los Aliados la cuestión polaca, siendo Polonia recreada sobre un territorio desplazado hacia el oeste con respecto al que poseía en 1918. La nueva frontera se estableció entre la República Popular de Polonia y la Unión Soviética. La nueva frontera entre Polonia y la Unión Soviética era inicialmente de 1.321 kilómetros y sujeto a una modificación menor en el intercambio territorial polaco-soviético de 1951, que redujo la longitud de la frontera a 1.244 kilómetros. Este límite siguió en parte el trazado de la línea Curzon, excepto en la región de Lwów, que fue atribuida a la Unión Soviética.