1862年俄国第一次设置了四个军区，维尔诺军区、华沙军区、基辅军区和敖德萨军区、第一次世界大战前夕，俄国领土划分为12个军区，十月革命后，原有的军区及其指挥机构被废除了。为了保卫苏维埃国家，需要建立一支新型革命军队和新的军区组织系统。1918年3月，最高苏维埃向列宁呈报了关于划分俄国欧洲部分军区计划，并得到了批准，尔后，第一个苏维埃军区—彼得格勒军区诞生了。

同年5月4日，人民代表苏维埃颁布命令，在全国组建11个军区，白俄罗斯、雅罗斯拉夫尔、莫斯科、奥廖尔、普里沃尔日斯克（伏尔加河）、乌拉尔、西西伯利亚、中西伯利亚、东西伯利亚、北高加索、土耳其斯坦，同时任命了各军区政委。当时被任命担任各军区政委的有著名的布尔什维克雅罗斯拉夫斯基、博泽恩、伏龙芝、梅日劳克、格罗谢金等。

列宁极为重视军区的组织和活动，仅在1919年一年中，他就通过电话、信件、谈话等多种形式直接过问军区工作达72次。

苏联国内战争期间，军区的主要任务是为作战部队筹建和训练部队。国内战争结束后，军区主持军队训练，掌握新式武器和军事技术装备以及全体人员的训练和教育工作。卫国战争爆发第一天，波罗的海沿岸军区、西部特别军区和基辅特别军区便改成方面军。其余各军区则开始为作战军队动员、展开和组织预备队工作。军队的树立和编成在战争过程中和战后时期都有很大变化。卫国战争结束后，各军区在武装力量的复员和从战争状态转为和平状态方面，在修建营房、训练设施方面，在提高军队的战备程度方面都做了大量的工作。

自1983年至苏联解体，苏联组建了16个军区，列宁格勒军区、波罗的海沿岸军区、白俄罗斯军区，列宁格勒军区、波罗的海沿岸军区、白俄罗斯军区、喀尔巴阡军区、敖德萨军区、外高加索军区、土耳其斯坦军区、中亚军区、莫斯科军区、基辅军区、北高加索军区、伏尔加河沿岸军区、乌拉尔军区、西伯利亚军区、后贝加尔军区和远东军区。

除此之外，苏联还拥有4个大舰队，分别是基地位于摩尔曼斯克的北方舰队，基地位于喀琅施塔得的波罗的海舰队，基地位于塞瓦斯托波尔的黑海舰队和基地位于符拉迪沃斯托克的太平洋舰队，除此之外，还辖有三个分舰队，分别是南海分舰队、印度洋分舰队、地中海分舰队（第五战役分舰队），还辖有里海区舰队和阿穆尔河区舰队等小型内陆舰队。

苏联解体后，俄军正在按俄罗斯提出的“新面貌”要求，进行新一轮军事改革，其改革幅度之大引起各国军界高度关注。改革的基本内容是优化军兵种结构，裁减军队员额，以便将俄军建设成精干、机动性强、效率高，并具有信息化作战能力的“新面貌”军队，以应对美国为首的北约对俄罗斯的战略挤压。俄陆军的规模已大幅精简，撤编了23个诸兵种合成师，仅在远东军区保留 1个机枪炮兵师，并对 12 个摩步旅进行重组，总计编成大约 90个旅和17个独立团。最近，俄媒体对其陆军改革后的编制体制情况进行了简要介绍，同时也强调军改还在进行之中，编制体制还将发生变化或调整。

如今，俄罗斯陆军已经精简为六大军区，分别是圣彼得堡军区、莫斯科军区、北高加索军区、伏尔加河沿岸---乌拉尔军区、西伯利亚军区和远东军区。

不论是苏联还是俄罗斯，都建设了职能广泛的军区系统，这些军区系统不但是和平时期的行政机关，更是战时的方面军指挥机关，军区在苏联和俄罗斯都拥有崇高的地位，一个军区往往横跨多个加盟共和国的疆域，其对于俄罗斯国内的政治和经济都产生了根深蒂固的影响力，苏联的解体就可以被认为是一种军区间的斗争，在1991年末，苏联的各个军区为支持各自不同的领导人，发动了一些武装冲突，著名的炮打白宫事件就是这一进程的标志。可以说，军区是俄罗斯国内除了地方政府之外的又一个独立组织系统，这个机构对所辖区域的影响力甚至要大于地方行政机构。可以说，正是强大的军区系统才铸就了俄罗斯强力的军事力量，使之恒处世界最强军力行列。