12 января 1722 года в соответствии с Именным Высочайшим Указом Петра I Правительствующему Сенату была учреждена Российская прокуратура — «Надлежит быть при Сенате Генерал-прокурору и Обер-прокурору, а также во всякой Коллегии по прокурору, которые должны будут рапортовать Генерал-прокурору». При создании прокуратуры Петром I перед ней ставилась задача «уничтожить или ослабить зло, проистекающее из беспорядков в делах, неправосудия, взяточничества и беззакония».
Первым Генерал-прокурором Сената император назначил графа Павла Ивановича Ягужинского. Представляя сенаторам Генерал-прокурора, Петр I сказал: «Вот око мое, коим я буду все видеть».
Эта же мысль нашла свое отражение и в Указе от 27 апреля 1722 года «О должности Генерал-прокурора»: «И понеже сей чин — яко око наше и стряпчий о делах государственных». Указ также устанавливал основные обязанности и полномочия Генерал-прокурора по надзору за Сенатом и руководству подчиненными органами прокуратуры.
28 мая 1922 года 3-я сессия Всероссийского Центрального Исполнительного комитета 9-го созыва утвердила «Положение о прокурорском надзоре», что явилось началом существования советской прокуратуры.
С организацией в январе 1935 года Веселовского района на основании Постановления ВЦИК СНКРСФСР от 18 января 1935 года начала свою работу и прокуратура Веселовского района.
Вероломное нападение фашистской Германии на Советский Союз 22 июня 1941 года заставило перестроить работу прокуратуры на военный лад.
С августа 1942 года по 1 февраля 1943 года Веселовский район был оккупирован немецко-фашистскими войсками. В этот период прокуратура района временно прекращала свою работу.
В апреле 1978 года Веселовский район вновь образовался. Возобновляет свою работу и районная прокуратура. С момента образования в 1978 году ее возглавлял прокурор района Лосев Роман Антонович.
В связи с переводом Лосева Р.А. на должность прокурора города Шахты, в 1986 году прокурором района был назначен Трускалов Сергей Юрьевич, который ранее работал заместителем прокурора Первомайского района города Ростова-на-Дону.
В связи со смертью Трускалова С.Ю. приказом Генерального прокурора Российской Федерации от 14 февраля 2002 года прокурором Веселовского района назначен Ковтун Евгений Николаевич, ранее работавший в должности старшего помощника прокурора города Азова.
В 2008 году прокурор Ковтун Е.Н. назначен прокурором Таганрогской межрайонной природоохранной прокуратуры. В связи с чем 07 июля 2009 года приказом Генерального прокурора Российской Федерации должность прокурора района назначен Фролов Константин Николаевич, ранее занимавший должность заместителя прокурора города Волгодонска.
После назначения Фролова К.Н. в 2013 году прокурором города Таганрога, прокурором Веселовского района приказом Генерального прокурора Российской Федерации от 13 декабря 2013 года назначен Агапов Роман Валерьевич.
В связи с назначением в 2018 году Агапова Р.В. прокурором Октябрьского района г. Ростова-на-Дону, приказом Генерального прокурора Российской Федерации от 22 июня 2018 года на должность прокурора Веселовского района назначен Кравченко Максим Александрович, ранее возглавлявший прокуратуру Константиновского района Ростовской области.
Документальные материалы прокуратуры Веселовского района Ростовской области до 1943 года не сохранились, так как они были уничтожены во время Великой Отечественной войны 1941-1945 годов.
В целях обеспечения верховенства закона, единства и укрепления законности, защиты прав и свобод человека и гражданина, а также охраняемых законом интересов общества и государства органы прокуратуры осуществляют надзор за соблюдением и исполнением законов федеральными органами исполнительной власти, Следственным комитетом РФ, представительными (законодательными) и исполнительными органами субъектов РФ, органами местного самоуправления, органами контроля, органами управления и руководителями коммерческих и некоммерческих организаций, а также за соответствием законам издаваемых ими правовых актов; надзор за исполнением законов судебными приставами, администрациями органов и учреждений, исполняющих наказание, органами, осуществляющими оперативно-розыскную деятельность, дознание и предварительное следствие. Прокуратура участвует в рассмотрении дел судами, опротестовывает противоречащие закону решения, осуществляет координацию деятельности правоохранительных органов по борьбе с преступностью, принимает участие в правотворческой деятельности.
В настоящее время надзор за соблюдением законов на территории Веселовского района в составе районной прокуратуры осуществляют: прокурор района — Кравченко Максим Александрович, заместитель прокурора района — Соколов Олег Анатольевич, старший помощник прокурора — Карелина Людмила Николаевна, помощники прокурора — Кологойда Михаил Александрович и Зухба Дмитрий Рамазович, специалист — Бондарь Марина Павловна, водитель прокуратуры — Заикин Петр Иванович.
При этом заместитель прокурора района Соколов Олег Анатольевич и старший помощник прокурора района Карелина Людмила Николаевна более двадцати лет отдали несению службы в районной прокуратуре в интересах прав и свобод граждан — жителей Веселовского района.
