La història de la frontera entre Polònia i Rússia es remunta a la història inicial d'ambdues nacions, amb un dels primers incidents notables, la intervenció del rei Boleslau I de Polònia en la crisi de successió de Kíev (1018). Després de la formació de la Confederació de Polònia i Lituània, la frontera oriental de Polònia, la major part d'ella amb el Tsarat Rus (més tard, l'Imperi Rus), s'estenia des del mar Bàltic al nord fins al mar Negre al sud. Durant el període del repartiment de Polònia que va canviar les fronteres russes a 480 kilòmetres a l'oest, diversos petits estats polonesos com el ducat de Varsòvia i el Polònia del Congrés van compartir frontera amb l'Imperi Rus. Després de la Primera Guerra Mundial, la nova Segona República Polonesa va compartir frontera amb la Unió Soviètica (URSS), modelada durant la Guerra poloneso-soviètica i va confirmar a la Pau de Riga en la línia Dzisna-Dokshytsy-Słucz-Korets-Ostroh-Zbrucz.Aquesta frontera era tenia una longitud de 874 kilòmetres. Després de la Segona Guerra Mundial, la nova frontera (vegeu canvis territorials de Polònia immediatament després de la Segona Guerra Mundial es va establir entre la República Popular de Polònia i la URSS. La nova frontera entre Polònia i la Unió Soviètica era inicialment de 1.321 kilòmetres i subjecte a una modificació menor en l'intercanvi territorial polonesosoviètic de 1951, que va reduir la longitud de la frontera a 1.244 kilòmetres.