
Ensimmäinen virallinen asiakirja, joka säänteli vartijoiden oikeuksia ja velvollisuuksia sekä valtion rajojen suojelumenettelyä, oli Stanitsa-palvelulaki vuodelta 1571. Siitä lähtien rajavartioinnista on tullut erillinen asepalvelus. Lähes 200 vuotta myöhemmin, vuonna 1754, ulkomaisten maiden kanssa käytävän kaupan lisääntyessä Venäjälle perustettiin rajatullit, jotka työskentelivät rajavartioasemien yli hajallaan olevista lohikäärmerykmenteistä sekä tullin siviilipartioista. Lokakuussa 1782 maahan perustettiin "Tääliketju ja vartiointi" -palvelu, jonka tehtäviin kuuluivat rajojen suora suojelu ja rajavalvonnan toteuttaminen.
Vuonna 1827, kun "rajatullivartiolaitoksen järjestämistä koskevat määräykset" annettiin, rajapalvelu oli tosiasiallisesti valtiovarainministeriön ulkomaankauppaosaston alainen, ja se erotettiin osittain tästä alaisuudesta vasta vuonna 1893. Silloin muodostettiin erillinen rajavartiolaitos (OKPS), jonka päätehtävänä oli torjua salakuljetusta ja laitonta rajanylitystä. Ensimmäisen maailmansodan puhjettua OKPS:n yksiköt poistuivat lopulta valtiovarainministeriön rakenteesta ja siirrettiin sotilaskomentoon ja sulautuivat armeijoihin.
Maan romahtaessa vuonna 1918 OKPS likvidoitiin, ja maaliskuussa 1918 jälleen tuskin luodun RSFSR:n rahoituksen kansankomissariaatin alaisuudessa järjestettiin Rajavartiolaitoksen pääosasto. Marraskuussa 1920 RSFSR:n rajojen suojelutehtävät annettiin Chekan erityisosastolle, ja sisällissodan päättyessä syyskuussa 1922 ne siirrettiin OGPU:lle. Heinäkuusta 1934 lähtien rajajoukkojen johto kuului NKVD:n raja- ja sisävartioston pääosaston lainkäyttövaltaan. Sodan jälkeen rajajoukot olivat Neuvostoliiton valtion turvallisuusministeriön alaisia, ja vuodesta 1953 lähtien ne annettiin sisäasiainministeriön käyttöön. Rajajoukkojen organisatorinen ja johtamiskehitys sai loogisen päätelmänsä vuonna 1957, kun maahan muodostettiin Neuvostoliiton KGB:n rajajoukkojen pääosasto. Vuoden 1991 katastrofin jälkeen rajajoukkojen osasto lakkautettiin ja sen tilalle muodostettiin Valtionrajan suojelutoimikunta. Lokakuussa 1992 rajajoukot liitettiin vastaperustettuun turvallisuusministeriöön. Useiden uusien organisatoristen mullistusten jälkeen joulukuussa 1994 muodostettiin Venäjän federaation liittovaltion rajapalvelu, joka on vuodesta 2003 lähtien ollut Venäjän FSB:n rakenneyksikkö.
Rajavartijoiden tehtäviin kuuluu valtion rajan kokonaisvaltaisen suojelun varmistaminen merellä ja maalla; salakuljetuksen, laittoman maahanmuuton ja ihmiskaupan torjunnan järjestäminen aseet, huumeet sekä jengien toiminnan tukahduttaminen raja-alueella ja paljon muuta. Tähän mennessä Venäjän rajoja vartioi noin 200 tuhatta rajavartijaa.
Hyvän perinteen mukaan Rajavartiopäivänä kaikki rajajoukoissa palvelleet pukeutuvat univormuihin ja kokoontuvat julkisiin paikkoihin, joissa juhlitaan lomaansa iloisesti ja meluisasti. Rajavartiopäivänä kaupungeissa, joissa rajaseutujen osastot ja rajajoukkojen ryhmät sijaitsevat, on tapana tuottaa juhlallisia ilotulituksia.