По штатному расписанию 20-х годов в республике имелось 9 губернских прокуроров, 8 заместителей, 21 камерный прокурор и 47 участковых.
В годы становления всего аппарата республиканской прокуратуры остро стоял вопрос о кадрах, и особенно о национальных кадрах. Известно, что по переписи 1920 года грамотных было 11,7 %, а среди казахского населения 2,5 %. В республике преобладало кочевое население, крайне малочисленным был пролетариат, что усугубляло трудности.
С первых же шагов Советской власти работа по подготовке национальных кадров, и в том числе для судебного аппарата, осуществлялась на основе ленинского указания о массовом привлечении трудящихся к управлению государством. В 20-х годах эта подготовка получает научную основу. В 1923 году в Оренбурге открыты постоянные краевые курсы судебных работников, преимущественно из казахов. Как результат мудрой национальной политики Советской власти на местах, можно отметить характерный факт — на 1 октября 1925 года свыше половины прокурорских работников республики составляли казахи. По направлению партийных и комсомольских органов на работу в прокуратуру приходили лучшие представители рабочего класса и крестьянства, коммунисты и комсомольцы.
Значительную помощь в подготовке национальных кадров сыграл введенный в то время в советских учреждениях республики институт практикантов-казахов. Сотни казахов — рабочих, бедняков, батраков с помощью русских товарищей приобретали знания, опыт, навыки в работе.
В 30-х годах в Казахстане уже функционировала национально-правовая школа, а в 1938 году открылся первый в республике юридический институт, готовивший высококвалифицированных юристов.
Специфика и сложность прокурорской и следственной работы в Казахстане в начальный период была обусловлена особенностями быта коренного населения, обостренностью классовой борьбы баев и кулаков против Советской власти, их заметным остаточным влиянием на местное население. В крупнейших губерниях республики действовали подпольные группы эсеров, недобитые алаш-ордынцы и остатки белогвардейского воинства. Например, в 1923 году следователь Усть-Каменогорского городского прокурорского участка привлек к уголовной ответственности группу лиц, подстрекаемых баем Датеяровым, которые пытались дезорганизовать работу волостного съезда. Датеяров был строго осужден.
Для молодых и начинающих работников органов прокуратуры в тот период многое еще оставалось неясным в тонких хитросплетениях невидимой классовой борьбы, им не хватало опыта и знаний, но у них было главное — вера в Советскую власть, в торжество социалистических идеалов. Работники советской прокуратуры не щадили ни жизни, ни здоровья для упрочения социалистической законности на местах.
И потому положительная оценка деятельности прокуратуры правительством Казахстана в 1922—1923 годах была вполне заслуженной. Прокуроры и их помощники только в 1923 году участвовали более чем в 1300 заседаниях исполкомов и других государственных органов, за полгода внесли в губернские и уездные исполкомы 69 представлений об отмене или изменении постановлений. Они рассмотрели за год около четырех тысяч жалоб и заявлений. Лишь за первое полугодие 1923 года ими принесено 268 протестов и представлений на приговоры судов. Это была колоссальная по тем временам работа, которая способствовала дальнейшему укреплению законности и правопорядка в республике. Прокуратура остро реагировала на факты проявления местничества, на разнообразные нарушения законов: необоснованное административное выселение, неправильное проведение муниципализации строений, злоупотребления при взимании сельхозналога, кабальные условия частных договоров в период неурожая и голода.
Наркомат юстиции и прокуратура республики активно участвуют в разработке и принятии новых декретов и инструкций по их применению. Так, в январе 1921 года КирЦИК и Совет Народных Комиссаров республики единодушно одобряют инструкцию Народного комиссариата юстиции по применению декрета об отмене калыма у казахов. За этот вид преступления декретом предусматривалось два наказания: конфискация скота и прочего калымного имущества, лишение свободы для всех признанных виновными в уплате и принятии калыма.
Начальный период становления советской прокуратуры в Казахстане характеризовался еще значительным наличием пережитков родового быта. В январе того же 1921 года Совнарком Казахской АССР принимает декреты об отмене куна[4], о наказуемости многоженства, а в ноябре — декрет об ответственности за принуждение женщины к супружеству. Многоженство каралось лишением свободы сроком до пяти лет.