В 30-х годах в Казахстане уже функционировала национально-правовая школа, а в 1938 году открылся первый в республике юридический институт, готовивший высококвалифицированных юристов.
Специфика и сложность прокурорской и следственной работы в Казахстане в начальный период была обусловлена особенностями быта коренного населения, обостренностью классовой борьбы баев и кулаков против Советской власти, их заметным остаточным влиянием на местное население. В крупнейших губерниях республики действовали подпольные группы эсеров, недобитые алаш-ордынцы и остатки белогвардейского воинства. Например, в 1923 году следователь Усть-Каменогорского городского прокурорского участка привлек к уголовной ответственности группу лиц, подстрекаемых баем Датеяровым, которые пытались дезорганизовать работу волостного съезда. Датеяров был строго осужден.
Для молодых и начинающих работников органов прокуратуры в тот период многое еще оставалось неясным в тонких хитросплетениях невидимой классовой борьбы, им не хватало опыта и знаний, но у них было главное — вера в Советскую власть, в торжество социалистических идеалов. Работники советской прокуратуры не щадили ни жизни, ни здоровья для упрочения социалистической законности на местах.
И потому положительная оценка деятельности прокуратуры правительством Казахстана в 1922—1923 годах была вполне заслуженной. Прокуроры и их помощники только в 1923 году участвовали более чем в 1300 заседаниях исполкомов и других государственных органов, за полгода внесли в губернские и уездные исполкомы 69 представлений об отмене или изменении постановлений. Они рассмотрели за год около четырех тысяч жалоб и заявлений. Лишь за первое полугодие 1923 года ими принесено 268 протестов и представлений на приговоры судов. Это была колоссальная по тем временам работа, которая способствовала дальнейшему укреплению законности и правопорядка в республике. Прокуратура остро реагировала на факты проявления местничества, на разнообразные нарушения законов: необоснованное административное выселение, неправильное проведение муниципализации строений, злоупотребления при взимании сельхозналога, кабальные условия частных договоров в период неурожая и голода.
Наркомат юстиции и прокуратура республики активно участвуют в разработке и принятии новых декретов и инструкций по их применению. Так, в январе 1921 года КирЦИК и Совет Народных Комиссаров республики единодушно одобряют инструкцию Народного комиссариата юстиции по применению декрета об отмене калыма у казахов. За этот вид преступления декретом предусматривалось два наказания: конфискация скота и прочего калымного имущества, лишение свободы для всех признанных виновными в уплате и принятии калыма.