В конце апреля 2020 года стало известно, что прокурор Новороссийска Игорь Стуконог ушел на пенсию по выслуге лет. На этой должности он проработал чуть более полутора лет, но успел заслужить уважение горожан, которые с большим сожалением восприняли новость о его отставке. На платформе Change.org была создана петиция, в которой жители города просили прокурора не уходить.
Спустя две недели стало известно, что исполняющим обязанности прокурора Новороссийска стал Сергей Коростылев, который в последние годы работал в аппарате прокуратуры Краснодарского края в должности начальника отдела по надзору за следствием и дознанием в органах внутренних дел прокуратуры Краснодарского края.
Однако прошло более трех месяцев, но Сергей Коростылев продолжает занимать должность прокурора с приставкой «и. о.». Информации о том, когда в Новороссийске утвердят нового прокурора на данный момент нет.
За последние 20 лет в Новороссийске сменилось около пяти прокуроров.
Так с 2003 по 2007 годы эту должность занимал Андрей Фомин. Его предшественник Михаил Бакулин был переведен на службу в Краснодар на должность заместителя прокурора края.
В 2008 году прокурором Новороссийска стал Александр Казимиров, который весной 2018 года отметил 10-летие службы в этой должности и покинул свой пост.
К слову, весной 2020 года произошли кадровые перестановки произошли не только в городской прокуратуре. Рапорт об отставке подал и Новороссийский транспортный прокурор Анатолий Самойлов, который занимал эту должность с ноября 2019 года. Сейчас и.о. руководителя Новороссийской транспортной прокуратуры занимает Александр Сарапкин, уроженец Анапы, который в разные годы занимал должности следователя прокуратуры Центрального административного округа Новороссийска, следователя, старшего следователя прокуратуры Восточного административного округа Новороссийска, старшего помощника прокурора Новороссийска, заместителя Новороссийского транспортного прокурора.
