Была учреждена прокуратура Яшкинского района. В 1943 году с образованием Кемеровской области и вхождением Яшкинского района в состав этой области, прокуратура района также стала структурным подразделением прокуратуры Кемеровской области СССР.
Яшкинская районная прокуратура была образована 1 июля 1940 года (в другом источнике указан февраль 1939 года). В этот период район был в очередной раз переименован из Тайгинского в Яшкинский и входил в состав Новосибирской области.
Первым прокурором стал Григорий Петрович Буренченко. В 1946 году его сменил Пётр Иванович Вахрушев.
В 1952 году на должность был назначен Пётр Тимофеевич Мурашко. С 1962 года на должность прокурора назначен Григорий Афанасьевич Пронченко.
С 1965 по 1979 годы прокуратуру возглавлял Пётр Никифорович Лукошкин. Его сменил Валерий Анатольевич Панов, работавший прокурором с 1979 по 1989 годы.
В 1989-м Яшкинскую прокуратуру возглавил Михаил Дмитриевич Заболотный.
В 2000 году руководить прокуратурой района назначен Андрей Геннадьевич Шумихин. В период с 2012 по 2013 год обязанности прокурора исполнял заместитель прокурора района Алексей Юрьевич Толмачёв. С 2013 по 2021 год прокуратуру возглавляла Татьяна Владимировна Овчинникова.
В феврале 2022 года на должность прокурора был назначен Василий Викторович Меркулов, прибывший к нам из Красноярского края.