La celebración del Día de las Tropas de Fronteras o el Día de los Guardias Fronterizos de la URSS, fue establecida en 1958 por el Consejo de Ministros de la Unión Soviética.
En diciembre de 1993, tras la desintegración de la URSS, fue creado el Servicio de Vigilancia de Fronteras de Rusia que posteriormente pasó a formar parte del Servicio Federal de Seguridad (FSB).
En la Rusia contemporánea, el Día de los Guardias Fronterizos fue restablecido en mayo de 1994 por decreto del presidente del país con el objetivo de "preservar las tradiciones de Rusia y de sus tropas de fronteras".
Este cuerpo es de importancia singular ya que Rusia tiene las fronteras más largas del mundo, más de 61.000 kilómetros —de los cuales 22.000 kilómetros forman las fronteras terrestres— y limita con 18 países.