Согласно официальным советским оценкам, "военно-национальное строительство не только расширило мобилизационные возможности страны, но и укрепило дружбу советских народов, способствовало развитию экономики и культуры национальных республик". Эта политика получила законодательное оформление и подтверждение в постановлении III съезда Советов о Красной Армии (1925), одобрившего работу Реввоенсовета Союза ССР в области национального строительства и поручившего Советскому правительству "обеспечить выполнение намеченной программы национальных формирований, как отвечающей интересам всех народов Союза ССР, в деле защиты общего их социалистического отечества". В резолюции съезда было "с особым удовлетворением" отмечено "создание национальных формирований на Востоке, являющееся фактором национального и культурного роста угнетенных в прошлом народов и соответствующее установлениям межнационального мира". Вместе с тем в постановлении выражалась озабоченность, что "строительство национальных войск может быть обеспечено лишь… путем создания необходимой для этого базы как в отношении образования прочных кадров командного и политического состава, так и в смысле подготовки населения к отбыванию воинской повинности на общих началах".
Несмотря на сокращение программы национально-войскового строительства, реализация ее шла тяжело. Характерный пример таких проблем представляет собой "украинизация" 1920-х годов Красной Армии на Украине. В соответствии со скорректированной программой национально-войскового строительства 1924 г. в Украинской ССР предполагалось в течение пяти лет "украинизировать" четыре территориальные дивизии. В рамках осуществления программы предусматривалось комплектование этих дивизий рядовым и командно-политическим составом из числа украинцев, использование украинского языка при несении воинской службы и в партийно-политической работе, а также "украинизация" военных школ. Эта политика принесла свои плоды: к середине 1920-х годов большинство красноармейцев Украинского военного округа по своему этническому происхождению были украинцами.
Тем не менее "украинизация" в Красной Армии шла со скрипом. Мало кто из командно-политического состава владел украинским языком, а подготовка говорящих на украинском военных кадров не покрывала имеющихся потребностей. В частности, в 1925 г. в украинизированных дивизиях 40,9 % командиров и 37,1 % политработников не владели украинским языком. В 1926 г. выпуск командно-политических кадров из украинизированных военных школ смог покрыть потребности только двух территориальных дивизий в кадрах.
В мае 1927 г. Реввоенсовет Союза ССР утвердил шестилетний план национально-войскового строительства на 1927–1933 гг., согласно которому национальными должны были стать еще две территориальные дивизии. Однако и здесь положение дел оказалось далеко не идеальным. Проведенная в 1929 г. проверка показала, что командный состав с трудом изъясняется на украинском языке, а на низовом уровне политика "украинизации" в Красной Армии приводит к многочисленным трениям на национальной почве между красноармейцами – русскими и украинцами. Доходило до того, что русские красноармейцы демонстративно отказывались "розмовлять" на "петлюровской мове", которую они пренебрежительно звали "китайской грамотой", а красноармейцы-украинцы требовали "всё украинизировать". Правда, в начале 1930-х годов, после хлебозаготовительных трудностей и голода на Украине и в южных районах РСФСР, а также перехода к форсированной индустриализации, политика "украинизации" была постепенно свернута.
Что же касается судьбы национальных воинских частей, то в конце 1930-х годов в связи с переходом к комплектованию армии на основе всеобщей воинской повинности и отказу от организационного построения РККА по территориально-милиционному принципу ЦК ВКП(б) и СНК СССР в марте 1938 г. приняли постановление "О национальных частях и формированиях РККА", согласно которому национальные воинские части и соединения, а также военные училища и школы РККА преобразовывались в общесоюзные, с экстерриториальным принципом комплектования, а граждане национальных республик и областей должны были призываться на воинскую службу на общих со всеми другими национальностями основаниях. Как подчеркивалось в той части постановления, в которой излагалась мотивация соответствующих изменений, "Красная Армия и Военно-Морской флот полностью перешли от территориальной системы к экстерриториальным постоянным кадровым формированиям, вследствие чего самостоятельные национальные части находятся в противоречии с общегосударственным принципом строительства Красной Армии и военно-морского флота и не позволяют гражданам национальных республик и областей выполнять их почетные функции граждан СССР по защите государства". Проведя преобразование национальных воинских частей постепенно (так, осенью 1937 г. национальные воинские части были передислоцированы в европейскую часть СССР), советское руководство не только избавилось от потенциальной "пятой колонны" в лице националов, но и создало условия для перехода к кадровой системе комплектования и боевой подготовки РККА. Вслед за этим было принято решение о призыве на действительную воинскую службу карел, финнов, литовцев, латышей, эстонцев, немцев, поляков, болгар и греков, прежде в армию и во флот не призывавшихся. Призыву не подлежали только юноши из числа этих национальностей, проживавшие на территориях Эстонской, Латвийской, Литовской ССР, Северной Буковины и Бессарабии, не так давно присоединенных к СССР. Ликвидация национальных воинских частей вынудила советское партийное и военное руководство принять срочные меры по обучению призывников из национальных республик русскому языку, которым те владели очень плохо (или же не владели вовсе).