Разветвленная сеть органов Наркомнаца — его отделов и комиссариатов (к концу 1918 года их было 18), национальных отделений на местах (только в 20 губерниях было создано в первый год существования Наркомнаца свыше 100 местных отделений) — обеспечила решение этой задачи. С помощью Нарком-проса Российской Федерации были созданы национальные школы на родных языках. Так, в Киргизии за год ее автономной жизни было организовано — только по Тургайской и Уральской областям и Букеевской Орде —более 1200 школ первой ступени и 50—второй. В них обучалось 80 тысяч детей из коренного населения, с ними занималось около 3 тысяч учителей и других школьных работников. Было издано 200 тысяч учебников на родном языке коренных национальностей. За то же время только в Тургайской области бы ло устроено 65 библиотек, 86 изб-читален, 5 народных домов, 7 клубов, 11 театров, 20 других культурно-просветительных учреждений, 24 школы для взрослых
При «коренизации» государственного аппарата приходилось преодолевать сопротивление оставшихся от дореволюционного аппарата русских чиновников и застрявших в руководстве на местах представителей контрреволюционных партий, а также непонимание некоторых зараженных шовинизмом или теоретически неграмотных коммунистов. Она тормозилась и нехваткой денежных средств. Но, несмотря на все это, родные языки уже в начале 20-х годов имели применение в государственном аппарате автономных территорий «во всяком случае вполне равное с русским языком». К 1920 году в Российской Федерации было выпущено 700 названий книг и брошюр на различных языках в количестве 12 миллионов экземпляров. На территории РСФОР выходило около 60 газет примерно на 15 языках.
Для подготовки национальных кадров был создан Институт живых восточных языков в Петрограде, а в Москве при Наркомнаце был организован культурный центр — Коммунистический университет трудящихся Востока, открывший свои аудитории для представителей 60 национальностей.