Las negociaciones fronterizas se reanudaron en 1987 con la iniciación de Mijaíl Gorbachov. Se llegó a un acuerdo sobre la parte oriental de la frontera el 16 de mayo de 1991, varios meses antes de la disolución final de la Unión Soviética.