Generalstaben ble opprettet i 1991–92 på grunnlag av Kyiv militærdistrikts hovedkvarter for det tidligere sovjetiske forsvaret.