В связи с образованием самостоятельной территории – Белоярский район с административным центром в городе Белоярском, возникла необходимость создания прокуратуры в городе. Приказом Прокуратуры СССР от 18.02.1989 года № 89-ш образована прокуратура города Белоярского. До этого надзор за исполнением законности осуществляла прокуратура Березовского района. Штатная численность Белоярской прокуратуры составляла шесть единиц: прокурор, помощник прокурора, старший инспектор и два технических работника: курьер-уборщица, водитель. На прокуратуру был возложен надзор за законностью на территории Белоярского района и города Белоярского. Первым прокурором был назначен Кабанов Виктор Владимирович, который возглавлял прокуратуру до 1994 года. В разное время прокуратурой руководили Копытов П.П., Мукатаев Е.А., Красников В.П., Семочкин И.Н., Никитин М.А., Тубеев М.М. С февраля 2021 по настоящее время прокуратуру возглавляет старший советник юстиции Карпенко Евгений Николаевич.