克兰陆军将一支独立的服务机构放置在总统专列上。在那一年，还成立了乌克兰陆军司令部，而且乌克兰第一集团军也被重组为“乌克兰北方领土守备军区”（在1998年成为“北方军区”）。1997年，喀尔巴阡军区被重组为西方军区。1996年12月，时任总统列昂尼德·库奇马在一次演讲中透露，有多达191支机械化步兵和坦克班组并没有切实补足装备和兵员，他补充道，“这种局面对于乌克兰前线及保卫乌克兰边界是极其危险的。从1992年到1997年，原隶属于基辅军区的武装力量都被转移到敖德萨军区，而敖德萨军区的总部则搬到了顿