Процес військового будівництва в Україні умовно можна розподілити на три основні етапи: перший, з 1991 по 1996 роки – формування основ Збройних Сил України; другий, з 1997 по цей час – подальше будівництво Збройних Сил України; третій, з 2001 року – реформування та розвиток Збройних Сил України. Характерними ознаками першого з них були одночасне формування правової основи діяльності Збройних Сил, реорганізація їх структур, створення відповідних систем управління, забезпечення та інших елементів, необхідних для їх функціонування. При цьому становлення Збройних Сил України у згаданий період супроводжувався значним скороченням військових структур, чисельності особового складу, кількості озброєнь та військової техніки. Так, на кінець 1996 року було скорочено понад 3,5 тисячі різноманітних військових структур, майже 410 тисяч чоловік особового складу. Значно зменшилася кількість озброєнь та військової техніки: бойових літаків – на 600 одиниць, вертольотів – майже на 250 одиниць, парк танків та бойових броньованих машин скоротився майже на 2400 і 2000 відповідно.

основу процесу створення власного війська були закладені політичне рішення керівництва України стосовно без’ядерного і позаблокового статусу держави. При цьому враховувалися також обмеження, пов’язані з ратифікацією Договору "Про звичайні збройні сили в Європі” та виконанням Ташкентської Угоди 1992 року, якою встановлювалися не тільки максимальні рівні озброєння для кожної держави колишнього СРСР, а й для так званого "флангового району”. В Україні до нього входили Миколаївська, Херсонська, Запорізька області та Автономна Республіка Крим. У стислі терміни Верховною Радою України був прийнятий пакет законодавчих актів стосовно воєнної сфери: Концепція оборони і будівництва Збройних Сил України, постанова "Про Раду оборони України”, Закони України "Про оборону України”, "Про Збройні Сили України”, Воєнна доктрина України тощо.

На ті ж роки припадає й реалізація ядерного роззброєння України. Воно є однією із найбільш значних історичних подій кінця ХХ-го сторіччя. Вперше в історії людства держава добровільно відмовилася від володіння ядерною зброєю. На 1 червня 1996 року на території України не залишилося жодного ядерного боєзаряду або боєприпасу. Незважаючи на різноманітні труднощі того періоду були закладені основи національного війська незалежної держави: за короткий термін були створені Міністерство оборони, Генеральний штаб, види Збройних Сил, системи управління, підготовки і всебічного забезпечення військ (сил) тощо.

Проте, з часом стало зрозумілим, що процес будівництва Збройних Сил лише починався. І справа тут полягала не тільки у тому, що у той період не було системного підходу та чітко визначеного, послідовного плану до розв’язання проблем військового будівництва, а й бракувало підготовлених кадрів для його розробки та реалізації. Негативно вплинула на процес військового будівництва також часта зміна керівництва військового відомства. Так, з 1991 по 1996 роки змінилося три Міністри оборони і чотири начальники Генерального штабу. З початком формування Збройних Сил України було оновлено понад 70% керівного складу. Змінилися майже усі командувачі військ військових округів, армій, командири корпусів та дивізій. На розв’язання проблем того періоду наклалися труднощі, пов`язані зі значним міждержавним переміщенням військових кадрів. З 1991 по 1994 роки з України в інші держави було переведено близько 12 тисяч офіцерів та прапорщиків і понад 33 тисячі повернулося на Батьківщину.