Указом президиума Верховного совета РСФСР от 8 мая 1942 года р.п. Чесноковка переименован в г.Чесноковка.
На основании приказов прокурора Алтайского края № 52 от 18.05.1945 г. И № 61 от 30.05.1945 г. Назначен прокурор города Чесноковки с непосредственным подчинением прокуратуре Алтайского края. Утвержден штат прокуратуры: прокурор, помощник прокурора, нарследователь, секретарь.
Штатным расписанием прокуратуры города на 1953 год было утверждено 7 человек. Дополнительно введены единицы нарследователя, курьера, конюха.
С 1957 года штат прокуратуры насчитывал 9 человек: прокурор, 2 помпрокурора, 3 нарследователя, секретарь, курьер, конюх
18 апреля 1962 года Указом Президиума Верховного Совета РСФСР город Чесноковка переименован в город Новоалтайск. Прокуратура г. Чесноковка переименован в прокуратуру г. Новоалтайска.