Прокуратура ЗАТО г. Лесной создана приказом прокурора СССР № 92 от 2 февраля 1948 года. Судя по приказам того времени, она именовалась «Прокуратура ИТЛ и строительства № 1418 МВД СССР» и располагалась в Нижней Туре. Штатная численность составляла шесть единиц во главе с прокурором Михаилом Трофимовичем Перевозчиковым.
В первые годы, на первоначальном этапе строительства комбината и города, работники прокуратуры осуществляли надзор за деятельностью 1-го отдела лагеря, частью военных строителей, спецлагсудом, за лагерем и строительством № 1418 МВД СССР, отделами МГБ, контрразведки, управлением завода и его строительством. В настоящее время деятельность прокуратуры регламентирована Федеральным законом «О прокуратуре Российской Федерации».
13 января 1952 года прокуратура переименована в прокуратуру города Свердловск-45 (п/я 45), штатная численность – одиннадцать единиц. Расширились функции прокурорского надзора. Прокуратура осуществляла надзор за деятельностью военных дознавателей воинских частей №№ 3275 и 0556, осуществляла общий надзор за этими частями, за всеми отделами лагерного сектора Управления ИТЛ и лагподразделений «Качканар», штрафного спецлагеря и совхоза «Багряк» Михайловского лесоучастка, за субподрядными организациями лагподразделений, Карьера № 2, завода, ОРСа, завода «Минват».
29 декабря 1966 года прокуратура переименована в прокуратуру в/ч 9320, штатная численность – девять человек. В те годы уровень преступности был невысок. За год судом рассматривалось 80-90 уголовных дел. Оперативные работники активно выступали с лекциями и беседами по правовой тематике на предприятиях, в школах, в войсковых частях, активно помогали товарищеским судам.
Приказом Генерального прокурора РФ № 301-ву от 3 октября 2000 года прокуратура в/ч 9341 (Верхняя Салда) была ликвидирована и влилась в состав прокуратуры в/ч 9320, как участок. До 2001 года прокуратура непосредственно подчинялась Второму управлению Генеральной прокуратуры РФ.
22 января 2001 года прокуратура в/ч 9320 приказом № 3 Генерального прокурора РФ переименована в прокуратуру ЗАТО г. Лесной. Прокуратура ЗАТО г. Лесной передана в состав прокуратуры Свердловской области с общей штатной численностью 24 единицы.
С момента образования прокуратуру ЗАТО г. Лесной возглавляли талантливые руководители, по-настоящему преданные своему делу: М.Перевозчиков (1948-1950 гг.), А.Трифонов (1950-1959 гг.), Заслуженный юрист РСФСР Н.Чумаков (1959-1966 гг.), М.Сту-ликов (1966-1969 гг.), Заслуженный юрист РСФСР А.Крестьянинов (1969-1979 гг.), А.Дронкин (1979-1992 гг.), Почётный работник прокуратуры РСФСР А.Сёмушкин (1992-1994 гг.), Заслуженный юрист РФ П.Кукушкин (1995-1997 гг.), В.Балакшин (1997-1998 гг.), Е.Кын-курогов (1998-2001 гг.), Э.Черепа-нов (2001-2012 гг.), С.Волков (2012-2018 гг.), А.Горяинов (2018 г. – по настоящее время).
Прокурор города Алексей Горяинов поздравляет всех ветеранов и пенсионеров прокуратуры ЗАТО г. Лесной с юбилеем и выражает слова благодарности за достойный пример служению закону.