До освобождения южной части Сахалина и Курильских островов в 1945 году от японских милитаристов прокуратура Сахалинской области входила в состав прокуратуры Хабаровского края и дислоцировалась в г.Александровске-Сахалинском.

В соответствии со сведениями, представленными государственным архивом Сахалинской области, прокуратура Сахалинской области, как самостоятельный орган, образована приказом Генерального прокурора Союза ССР в 1945 году. Сведений о номере приказа и его даты нет. Приказом Генерального прокурора Союза ССР № 58 от 02 июня 1947 года на основании Указа Президиума Верховного Совета Союза ССР от 02 января 1947 года и распоряжения Прокурора РСФСР № 198 от 02 января 1947 года «Об образовании прокуратуры Сахалинской области» прокуратура Сахалинской области и прокуратура Южно-Сахалинской области объединены и образована прокуратура Сахалинской области с дислокацией в г. Южно-Сахалинске.

За период существования Сахалинской области в современных административно-территориальных границах прокурорами Сахалинской области работали:

1. Царев Виктор Иванович — с 05.1944 года по 11.10.1961 года. В 1961 году назначен прокурором Владимирской области. Вышел на пенсию в 1987 году. Умер 01 мая 2001 года в г. Владимире.

2. Зайцев Василий Максимович — с 11.10.1961 по 04.02.1963 года. Впоследствии работал с 25.03.1963 г. прокурором Чукотского национального округа. Уволен на пенсию 16 июля 1973 года. Выехал к прежнему месту жительства в г. Куйбышев. Сведений о его дальнейшей судьбе нет.

3. Осипов Александр Васильевич — с 02.1963 по 19.05.1968 года. Умер в гор. Южно-Сахалинске 19.05.1968 года.

4. Смирнов Александр Николаевич — с 21.08.1968 по июнь 1973 года. В период работы прокурором Сахалинской области награжден орденом «Трудового Красного знамени». В 1973- 1974 годах работал прокурором Чечено-Ингушской автономной ССР. Впоследствии работал прокурором войсковой части 9302 в г. Москве. В 1978 году вышел на пенсию. Умер 01 ноября 1987 года в г. Москве.

5. Иванцов Геннадий Иванович — с 22 июня 1973 по 01.09.1979 года.
С 1987 по 1991 год прокурор Киргизской ССР.
С 1991 по 1992 год начальник Управления по надзору за исполнением законов о межнациональных отношениях Прокуратуры Союза ССР.
С 1992 по 1994 года начальник методико-криминалистического отдела прокуратуры Московской области.
С 1994 по 1999 год начальник отдела по расследованию особо важных дел прокуратуры Московской области.
В 1999 году вышел на пенсию, проживает в г. Москве.Умер в Москве в 2007 года.

6. Потудинский Валентин Петрович — с 07.09.1979 по 06.08.1985 года. С  1985 по 1988 г.г. работал прокурором Липецкой области. В  1988 году вышел на пенсию. Умер 23 декабря 1992 года в гор. Липецке.

7. Ленских Валентин Степанович — с 06.08.1985 по 05.04.1989 года.
С 06.04.1989 года по 31.05.1997 года работал Сахалинским межрайонным природоохранным прокурором. В 1997 году вышел в отставку, на пенсию и уехал в гор. Новосибирск. Умер в 2012 году.

8. Авдюков Михаил Алексеевич — с 05.04.1989 по 15.02.1994 года.
С 02.1994 по 02.1995 года начальник управления по надзору за исполнением законов о федеральной безопасности и межнациональных отношениях Генеральной прокуратуры РФ.
С 02.1995 по 10.1996 года заместитель Московского транспортного прокурора.
С 10.1996 по 2000 год прокурор Московской области.
С 2000 по 2003 год прокурор гор. Москвы.
Проживает в г. Москве.

9. Толкун Ростислав Григорьевич — с 16.02.1994 по 01.04.1997 года. В 1997 году вышел в отставку, на пенсию и уехал в г. Владивосток, где и проживает в настоящее время.

10. Тодоров Виктор Яковлевич — с 17.06.1997 по 22.12.2000 года. В 2000 году вышел в отставку, на пенсию, проживает в г. Южно-Сахалинске.

11. Денисов Юрий Дмитриевич — с 12.02.2001 по май 2006 г.

12. Бессчасный Сергей Алексеевич — май 2006 по май 2013 г.

Система прокуратуры Сахалинской области состоит в настоящее время из аппарата, 9 городских (Александровск-Сахалинской, Долинской, Корсаковской, Невельской, Охинской, Поронайской, Углегорской, Южно-Сахалинской, Холмской) прокуратур, 9 районных (Анивской, Курильской, Макаровской, Ногликской, Северо-Курильской, Смирныховской, Томаринской, Тымовской, Южно-Курильской) прокуратур и 2-х специализированных:Сахалинская межрайонная природоохранная и Сахалинская пркоуратура по надзору за соблюдением законов в исправительных учреждениях области.

Общая штатная численность работников органов прокуратуры области составляет 312 человека, из которых 221 оперативных работника,42- государственные гражданские служащие. Штатная численность аппарата прокуратуры области составляет 110 человек, из них 71 прокурорские работники, 22 государственных служащих, 17 осуществляют осуществляют техническое обеспечение работы аппарата.

Структура аппарата состоит: прокурор области, первый заместитель прокурора области; два заместителя прокурора области; начальник управления по надзору за уголовно-процессуальной и оперативно-розыскной деятельностью и три начальника отдела в составе управления: отдел по надзору за процессуальной деятельностью органов внутренних дел и юстиции; отдел по надзору за процессуальной деятельностью органов прокуратуры; отдел по надзору за уголовно-процессуальной и оперативно-розыскной деятельностью органов безопасности и госнаркоконтроля; начальник управления по надзору за соблюдением прав и свобод граждан; и три начальника отдела в составе управления: отдел по надзору за исполнением законов в сфере экономики и экологии; отдел по надзору за исполнением законов в социальной сфере и о несовершеннолетних, отдел по надзору за законностью правовых актов; начальник отдела по обеспечению участия прокуроров в рассмотрении уголовных дел судами; начальник отдела по обеспечению участия прокуроров в гражданском и арбитражном процессах;начальник отдела по надзору за исполнением законодательства по противодействию коррупции; начальник отдела планирования, труда, финансирования, бухгалтерского учета и отчетности; начальник отдела общего и особого делопроизводства; начальник отдела материального обеспечения, эксплуатации зданий и транспорта; а также 9 старших помощников прокурора области по направлениям надзорной деятельности.

На сегодняшний день в органах прокуратуры области служат добросовестные, преданные делу работники. Среди работающих 7 имеют звание «Почетный работник прокуратуры Российской Федерации», один имеет звание «Заслуженный работник прокуратуры РФ»

13. Рябов Николай Александрович с 4 июля 2013 по настоящее время

Родился 17 июля 1968 года в г.Чимкенте Казахской ССР. В 1992 г. окончил Омский государственный университет. В 1991 г. начал службу в прокуратуре Омской области, замещал должности следователя, помощника, старшего помощника прокурора в районных прокуратурах Омской области. С 1995 г. по 1999 г. проходил службу в должности прокурора Одесского района Омской области. Возглавлял следственный отдел Омской городской прокуратуры, работал заместителем Омского городского прокурора, начальником отдела по надзору за исполнением законов на транспорте и в таможенных органах прокуратуры Омской области, прокурором Советского административного округа и Центрального административного округа г. Омска.

До назначения на должность прокурора Сахалинской области с 2008 года проходил службу в  должности первого заместителя прокурора Приморского края.
4 июля 2013 года приказом Генерального прокурора Российской Федерации назначен на должность прокурора Сахалинской области.

Награды – нагрудный знак «За безупречную службу», медаль «290 лет прокуратуре России»
Государственный советник юстиции 3 класса.

Прокурор В. И. Царев вместе с сотрудниками прокуратуры Сахалинской области