Η ιστορία των συνόρων μεταξύ Πολωνίας και Ρωσίας μπορεί να εντοπιστεί στην πρώιμη ιστορία και των δύο εθνών, με ένα από τα πρώτα αξιοσημείωτα περιστατικά να είναι η παρέμβαση του Μπολέσλαφ Α΄ στην κρίση διαδοχής του Κιέβου το 1018. Μετά τον σχηματισμό της Πολωνικής-Λιθουανικής Κοινοπολιτείας, τα ανατολικά σύνορα της Πολωνίας, το μεγαλύτερο μέρος της με το Βασίλειο της Ρωσίας (αργότερα, τη Ρωσική Αυτοκρατορία), εκτεινόταν από τη Βαλτική Θάλασσα στα βόρεια μέχρι τη Μαύρη Θάλασσα στο νότο. Κατά την περίοδο των διαμελισμών της Πολωνίας, που μετατόπισαν τα ρωσικά σύνορα περίπου 480 χιλιόμετρα δυτικά, αρκετά μικρά πολωνικά κρατίδια, όπως το Δουκάτο της Βαρσοβίας και το Βασίλειο της Πολωνίας μοιράστηκαν τα σύνορα με τη Ρωσική Αυτοκρατορία. Μετά τον Α΄ Παγκόσμιο Πόλεμο, η νέα Δεύτερη πολωνική Δημοκρατία μοιράστηκε τα σύνορα με τη Σοβιετική Ένωση (ΕΣΣΔ), τα οποία διαμορφώθηκαν κατά τη διάρκεια του Πολωνοσοβιετικού Πολέμου και επιβεβαιώθηκαν κατά την Ειρήνη της Ρίγας στη γραμμή Ντζίσνα-Ντόκσιτσι-Σουούτς-Κόρετς-Όστροχ-Ζμπρουτς. Τα σύνορα ήταν μήκους 1.407 χιλιομέτρων. Μετά το Β΄ Παγκόσμιο Πόλεμο, τα νέα σύνορα (βλέπε Εδαφικές αλλαγές της Πολωνίας αμέσως μετά το Β΄ Παγκόσμιο Πόλεμο) συνήφθησαν μεταξύ της Λαϊκής Δημοκρατίας της Πολωνίας και της ΕΣΣΔ. Τα νέα σύνορα Πολωνίας-Σοβιετικής Ένωσης αρχικά ήταν 1.321 χιλιόμετρα, όπως υπέστησαν μια μικρή τροποποίηση στην εδαφική ανταλλαγή Πολωνίας-Σοβιετικής Ένωσης το 1951, η οποία μείωσε το μήκος των συνόρων στα 1.244 χιλιόμετρα.