俄国十月革命后,原守卫边境的俄国边境警卫独立军解体,并被苏维埃政权撤销。工农红军组建后,边界守卫任务临时由红军负责,1917年至1918年冬季,“边界临时关闭,没有革命军事委员会的特别指示任何人不得越过边界”,出入边界的许可证上必须有捷尔任斯基、乌利茨基、温什里希特、拉齐斯和越飞的签名。1918年3月3日布列斯特和约签订之后,苏维埃俄国革命军事委员会决定在北部和西部成立两批护卫队,负责守卫西部边界并同时执行海关任务。其中在西部边界有120个队,2万多人,这是最早的专职边防部队。1918年3月30日,在原俄国边境警卫独立军总部机关基础上,设立苏维埃俄国人民委员会财政人民委员部边防总局,这是最早的边防军领导机关。
1918年5月28日,列宁签署了“苏维埃俄国人民委员会关于组建边防警卫部队”的法令。在边防总局内设立边防委员会,由总局的两名政治委员和一名军事领导人组成。苏联部长会议1958年5月15日发布命令,规定每年的5月28日为边防军节 。
1918年6月29日,边防总局及部队从苏维埃俄国人民委员会财政人民委员部划归苏维埃俄国人民委员会贸易与工业人民委员部管辖,以制止走私并加强海关检查。
1918年7月3日,边防委员会改组为边防军事委员会。根据列宁的提名,全俄军事政治委员会执行局任命费多洛夫和费多托夫为边防总局政治委员,他们是最早的边防军事委员会成员。另外任命工农红军总参谋部代表佩夫涅夫为边防总局军事领导人和边防军事委员会主席,沙姆舍夫为边防总局局长。
1918年9月6日,边防总局制定了边防军制服:绿色大檐帽和皮帽,绿色从此成为边防军的军种色。
1918年10月4日,又成立了培训边界执勤人员的学校。
至1918年底,组建了第1边防军区(司令部在彼得格勒)、第2边防军区(司令部设在维帖布斯克,下辖谢别日斯克、博尔霍夫、奥尔沙、波洛茨克、罗加乔夫边防区)、第3边防军区(司令部设在奥廖尔,下辖布良斯克、戈尔夫、库尔斯克、奥斯特罗戈日斯克边防区)。每个边防区下辖3-4个边防分区。边防分区分为若干个边防地段,每个边防地段派出哨所和岗哨。在芬兰湾和楚德湖组建了水上边防部队。
1919年5月,培养边防军勤务人员的莫斯科边防军骑兵训练班开学,学制六个月。
1919年秋,各边防军区依次改编为边防师。第1师负责守卫同芬兰的边界。第2、第3师直接参加了苏俄国内战争,与外国干涉军及俄国白卫军战斗。由于苏俄国内战争红军失利、军事形势恶化,边防师全部移交红军指挥。1919年9月25日,苏维埃俄国人民委员会贸易与工业人民委员部边防总局撤销,同时在贸易与工业人民委员部下成立边境监察处。
1920年11月24日,劳动和国防委员会决定将边界守卫任务交由全俄肃反委员会由缅仁斯基领导的特别局负责。称“全俄肃反委员会边境部队”。苏维埃俄国人民委员会外贸人民委员部只负责在边界上执行海关监督任务。鲍列维奇被任命为全俄肃反委员会边境部队司令员兼政治委员。
1922年2月6日,全俄肃反委员会改组为内务人民委员部国家政治保卫局,1922年9月27日,劳动和国防委员会作出决议,边防军由国家政治保卫局指挥,称“国家政治保卫局独立边防军”。
1922年底,苏俄国内战争结束。打到边界的一些红军部队被指派守卫收复的苏联边界。 至1923年3月,独立边防军的部署基本固定下来。下辖彼得格勒边防军区、西部边防军区、乌克兰边防军区、克里米亚边防军区、北高加索边防军区、高加索边防军区、土库曼边防军区和西伯利亚边防军区,不久又成立了远东边区国家政治保卫局边防处。边防军区下辖省(州)边防总队。边防总队下辖边防独立营。边防独立营辖3个连及配属的骑兵分队,担任边界巡逻。边防军编制中还有北部区舰队、芬兰-拉多加区舰队、里海区舰队、黑海区舰队、阿姆河区舰队、楚德湖船舶中队和远东边防区舰队。
1923年7月,国家政治保卫局改称国家政治保卫总局(格别乌),国家政治保卫局特别局改为国家政治保卫总局边防局。独立边防军受其领导、指挥。沿边各州的国家政治保卫局设立边防处。
1924年各级政治保卫局内设的边防机关和独立边防军的部队合并,统一了边防军的作战、政治、队列(即军务)、行政经济领导。独立边防军由国家政治保卫总局边防局、边防军区、边防总队、边防大队、边防小队(边防哨所)构成。各级均编配了负责政治工作的副职。
1923年11月30日,设立了国家政治保卫总局高级边防学校,其后又陆续成立了各边防军区边防学校。
1925年9月28日边防军由志愿兵役制改为义务兵役制。
1932年边防军增编了航空兵分队。至1934年,已组建了17支边防军航空部队,包括海军航空中队和大队。
1934年7月10日,国家政治保卫总局改隶属于新组建的内务人民委员部称作国家安全总局。苏联边防军由内务人民委员会的“边防与内务总局”(GUPVO)领导指挥。1939年,该总局改为“边防军总局”(GUPV)。内务人民委员会边防军由步兵、骑兵、侦察兵、舰艇兵、航空兵等兵种组成。边防军的军种颜色为绿色,用于领章、肩章等的底板颜色。 其军帽是绿色帽顶黑色帽圈。领章是绿色镶红边,佩戴各兵种的专业符号。
1938年夏季针对日军的张鼓峰事件中,苏联边防军与红军并肩作战取得了胜利 。巴塔尔申、维涅维京、马哈林、捷列什金和切尔诺皮特科等5人成为苏联边防军中首批“苏联英雄”。
苏联依据1939年8月23日前述的苏德互不侵犯条约进驻西白俄罗斯、西乌克兰之后,边防军参与了新获得国土的国境地带的社会秩序绥靖任务。
1939年冬季的苏芬战争中,西北部的苏联边防军参加了战斗。
1939年10月通过苏联新兵役法,将边防军人的服役期限从2年延长到3年。
1940年2月25日,设立了西部边防军区和西北部边防军区。
1941年6月22日,纳粹德国发动对苏作战后,西部国际的苏联边防军在巴巴罗萨行动的开始数周时间内的边境交战中做了顽强抗击,遭受了严重伤亡率。 在布列斯特要塞保卫战中,苏联边防军红旗17边防总队第9哨所在所长基热瓦托夫上尉指挥下,是最坚决顽强的抵抗者。战争爆发后,内务人民委员部奉命组建了15个步兵师(步兵第214、229、242、243、244、246、247、249、251师等),分别编入第30、第31与第24集团军,参加了斯摩棱斯克战役和莫斯科保卫战。其后边防军还陆续组建了摩托化步兵第8师、第4克里米亚师、内务人民委员部第10师、奥尔忠尼奇则师和格罗兹尼师以及近百个独立的步兵营、连、排。在1941-1942年,边防军就抽调了8万2千多人组建一线作战部队。边防军和边防军舰艇兵直接参加了列宁格勒保卫战和斯大林格勒战役。
1942年10月14日苏联国防委员会决定在斯维尔德洛夫斯克组建人民内务部队集团军编入大本营的战略预备队。该集团军编制为6个步兵师总人数70,000人,其中由滨海边防军区、远东边防军区的边防部队29,750人,内务人民委员部内务部队16750人,铁路保卫部队8,500人。6个师部设在哈巴罗夫斯克、赤塔、新西伯利亚、斯维尔德洛夫斯克、车里雅宾斯克、塔什干。1943年2月5日这支部队获得第70集团军番号,辖步兵第102远东、第106外贝加尔、第140西伯利亚、第162中亚西亚、第175乌拉尔、第181斯大林格勒师,总共69,236人,其中共有28500名边防军人,远东第102师、后贝加尔第106师和中亚西亚第162师完全由边防军组成。1943年2月15日第70集团军编入中央方面军,在方面军预备队编成内,配置于叶列茨、利夫内、法捷日、扎顿斯克地域,由此开向亚斯纳亚波利亚纳、西特罗斯纳、博布罗沃(库尔斯克西北70公里)地域,就地构筑防御地域。之后第70集团军直接编入罗科索夫斯基的中央方面军参与了苏军的一次攻势,尝到了组建后的第一次失败。方面军司令员罗科索夫斯基在回忆录中写道:“我们对第70集团军期望过高,所以直接将其部署在我们连接拜恩斯科一线的最重要的右翼。但是由于缺乏有经验的一线指挥官,战斗开始后该军的官兵们发现他们第一次处于一个完全不同的陌生的战斗环境中,这导致了右翼此处防御的失败。他们从行进状态下,缺乏组织的小股小股投入部队,并且缺乏炮兵有效的支援。”1943年7月的库尔斯克战役中,第70集团军在И·B·加拉宁中将指挥下出色完成了任务,顶住了企图从北面突破库尔斯克的德国第9集团军坦克机械化部队的进攻。随后参加了奥廖尔进攻战役。战役后第70集团军领率机关转为中央方面军预备队。1943年9月1日转为最高统师部大本营预备队,重新编入了新的下属兵团和部队。
由边防军人组成的第105、第157、第333团参加了1945年柏林战役。苏联边防军在卫国战争中超过11.37万名边防军人直接参加了前线作战,组建了大批前线战斗部队。边防军50%的军官和72%的士兵都被编入了作战部队。
在整个卫国战争中,约有1.7万边防军人荣获勋章和奖章,其中150人荣获“苏联英雄”金星奖章。有49个边防部队荣获战斗勋章,32支部队被授予荣誉称号。
1944年4月,先后在收复的国土上组建了摩尔达维亚边防军区、乌克兰边防军区、白俄罗斯边防军区。
1945年8月消灭日本关东军的远东战役,边防军分队在前线部队先遣支队编成内作战,并参加了解放千岛群岛和库页岛的战斗。
1957年5月28日,边防军由内务部划归国家安全委员会管辖,设立国家安全委员会第三局,即边防军局 。
1969年3月2日、15日、17日,苏联边防军太平洋边防军区乌曼边防总队、远东边防军区比金边防总队与中国人民解放军沈阳军区黑龙江省军区合江军分区前指(3月2日战斗后改为沈阳军区虎(林)饶(河)前指)指挥的公司亮子边防站、陆军第46军第133师侦察连及397团特务连侦察排、398团特务连侦察排、陆军第23军第73师第217团第1营、第67师第201团的特务连、一炮连、三炮连等,在乌苏里江珍宝岛发生三次战斗。乌曼边防总队长列昂诺夫上校和乌曼边防总队机动分队指挥员扬申中校等58人阵亡。
1969年8月13日,中国新疆军区塔城军分区根据上级批复部署,恢复自6月10日“塔斯提事件”孙龙珍被苏联边防军枪杀而中断了两个月的边界争议地区边防巡逻。为此,驻托里、裕民的新疆军区边防独立第四营组织掩护队,分成中路掩护组13人、南路掩护组18人、北路掩护组20人,于凌晨5时30分进入易遭敌袭击的巡逻地段秘密潜伏; 预备队36人在附近浅近纵深的巴尔鲁克山待命;公开巡逻队由铁列克提边防站副站长裴映章(副营级)带队共11人。13日这一天中方邀请苏方边防代表到巴克图边防会晤点会谈,将苏方的边防指挥员调离岗位。新华社、中央新闻电影制片厂、八一电影制片厂、中央人民广播电台、北京电视台(即后来的中央电视台)、解放军报社等新闻单位的10名记者前往铁列克提边防站报道此行动。前沿指挥组(15人)带一个警卫班12人。但是,早在8月12日苏联边防军东方边防军区乌尔贾尔边防总队扎拉那什科尔边防站前沿哨兵即察觉中国铁列克提边防站有大量新到人员的活动,并上报给东方边防军区司令米哈伊尔·米尔库罗夫少将。苏方派遣总队摩托化机动队副队长彼得·捷烈别科夫大尉边防哨所帮助掌握情况,部署了两辆装甲车到当前预设阵地隐蔽待机。乌尔贾尔边防总队参谋长P·尼基坚科中校于13日晨乘直升机赶来担负前敌指挥。8月13日凌晨,中方掩护组在阵位挖掘战壕即被苏联边防军哨兵发现。北京时间9时15分,中方的公开巡逻组出发后,尼基坚科中校派出苏联边防军直升机临空侦察、跟踪。尼基坚科中校把情况上报后,苏方各级负责人都没有给予回复。9时50分,尼基坚科中校决定由叶夫根尼·戈沃尔上尉指挥的扎拉那什科尔边防站的军人开火警告。中方公开巡逻组退向中路掩护组据守的无名高地汇合。苏方的总队机动队的9辆BTR-60型装甲车、300多人,四面合围无名高地,进攻至13时30分战斗结束。巡逻组11人全部牺牲,在无名高地的中路掩护组13人牺牲10人、被俘生还1人,负伤幸存2人。 南路掩护组牺牲5人。北路掩护组牺牲3人。随队的八一厂摄影记者李连祥、新影厂摄影记者温炳林、摄影记者王一兵战斗中牺牲,记者牺牲前将器材内胶片全部拉出曝光作废,苏方也未公布缴获的中方拍摄的影像。苏方阵亡两人(中士米哈伊尔·杜列波夫和列兵维塔利·梁赞诺夫),伤15人。
1980年从远东边防军区中把勘察加半岛等沿海的边防部队独立出来,成立了勘察加边防军区。
1980年~1989年阿富汗战争期间,苏联边防军的两个支队的兵力最早一批开进阿富汗,最后一批撤离。
1989年,苏军第103空降师转隶苏联边防军。
1991年苏联8·19事件后,苏联国家安全委员会改组,苏联边防军划归苏联国防部建制指挥。1991年10月起边防军由苏联保卫边界委员会(俄语:Комитет по охране государственной границы СССР)和边防军联合司令部统辖。
1991年12月底俄罗斯联邦独立后,苏联边防军的大部分机关、院校和部队被编入新组建的俄罗斯边防军。其他各加盟共和国独立后,继承了境内的边防军。但是,塔吉克斯坦与亚美尼亚的边防军继续属于俄罗斯边防军建制,由俄罗斯边防军担任这两个国家的边界守卫任务。
1991年,苏联边防军总兵力为23万多人,守卫苏联67000公里的边界线,设10个军级的边防军区,边防军区下辖师级的边防总队与一级边防检查站;边防总队下辖二、三、四级边防检查站、边防哨所。边防哨所是边防军的基层单位,相当于连级。哨所所长为上尉军衔,重点哨所为大尉军衔。边防军区还有团级的独立边防护卫挺支队、独立航空兵团等。
界江、界湖执勤巡逻的边防护卫艇支队隶属于边防军,但其兵种身份为为舰艇兵,穿海军舰艇兵制服、授海军军衔,佩戴海军徽记。类似的,边防军的独立航空兵团穿航空兵兵种制服,授予空军军衔,佩戴空军徽记。
苏联边防军最高军衔为边防军上将。
红旗太平洋边防军区
机关驻符拉迪沃斯托克,1939年组建,1968年5月27日获红旗勋章。1997年12月8日更名为滨海边疆区边防局。负责滨海边疆区、萨哈林州的边海防。
红旗远东边防军区
机关驻哈巴罗夫斯克市,1939年组建哈巴罗夫斯克边防军区。1977年更名为远东边防军区。1997年12月8日更名为远东联邦区边防局。负责哈巴罗夫斯克边疆区、阿穆尔州的对中国边防。
红旗外贝加尔边防军区
机关设在赤塔,1967年3月31日设立。1980年12月19日获红旗勋章。1997年12月18日更名为外贝加尔联邦区边防局。现名“外贝加尔边疆区边防局”。负责外贝加尔边疆区至阿尔泰共和国与中国、蒙古之间长达3000公里的边界,在克拉斯诺亚尔斯克边疆区、哈卡斯共和国、伊尔库茨克州的国际机场的三个边防检查站。
红旗东方边防军区
边防军区设在阿拉木图,1963年3月13日组建。1992年11月8日解体。
中亚边防军区
边防军区驻阿什哈巴德。1979年组建。
南高加索边防军区
西部边防军区
波罗的海沿岸边防军区
边防军区司令部驻塔林市。
西北部边防军区
堪察加边防军区
1980年从太平洋边防军区分出组建。
直属部队、学校
边防部队的军事训练以执勤为中心,射击、执勤、体能训练为主要军事训练课目。每个哨所都建有完善的勤务训练场、体能训练场(健身房)和射击场。日常管理突出实用性、注重实效性。为保障执勤需要,哨所设有“烘干室”,解决执勤人员烘烤衣服、鞋和包脚布;哨所还设有“补觉室”,则是专门为执勤的哨兵准备的安静的免打扰休息室。烘干室、补觉室这种措施也被中国黑龙江省军区的边防部队采纳。
苏联伏龙芝军事学院与列宁军政学院也设立了边防指挥系。
苏联诗人伊萨科夫斯基1938年创作的抒情诗《 喀秋莎》,表现春回大地时的美丽景色和名叫 喀秋莎的姑娘对离开故乡参加边防军去保卫边疆的情人的思念。这首歌广为传唱,成为苏联最有代表性的歌曲之一:
驻守边疆年轻的战士
心中怀念遥远的姑娘
勇敢战斗保卫祖国
喀秋莎爱情永远属于他
在苏联边防军服役的社会知名人士包括有:白俄罗斯总统 卢卡申科、格鲁吉亚总统萨卡什维利、摩尔多瓦总理弗拉德·费拉特、苏联倒数第二任领导人契尔年科。