Після Жовтневої революції 1917 року Декретом № 1 "Про суд” Міністерство юстиції було перейменоване в Народний комісаріат юстиції (НКЮ). На чолі наркомату довгі роки стояв видний революціонер і юрист Курський Д.І. На місцях з початку були засновані посади комісарів юстиції, наділених одноосібною владою, а з середини 1918 року замість них були створені відділи юстиції виконкомів Рад, що знаходилися в подвійному підпорядкуванні. Вони організовували суди і контролювали їх діяльність.

У Луганську 1918 року був створений Повітовий відділ юстиції Луганського виконкому Ради робітників, селянських і червоноармійських депутатів. З 1921 року відділ знаходився в побудованому в 1910 році будинку А.В. Дворнікова (купця, крупного домовласника) по вулиці Петербурзькій (нині Леніна). Під час Великої Вітчизняної війни ця будівля була зруйнована (фото представлене в музеї).

У 1922 році у складі НКЮ було утворено відділ прокуратури, що спричинило початок ліквідації відділів юстиції губвиконкомів, оскільки значна частина їх роботи відійшла до прокурорського нагляду.

У 1925 році створено Луганський окружний суд, до його організації на території округу з 1923 по 1925 роки діяв Уповноважений Донецького губернського суду по Луганському округу. Луганський окружний суд був судом 1 інстанції з найбільш важливих кримінальних і цивільних справ і касаційною інстанцією для народних судів округу. До штату Луганського окружного суду входили народні судді, народні слідчі, судові виконавці, нотаріальні контори, колегія захисників.

Постановою ВЦВК і РНК від 30.01.1928 НКЮ безпосередньо підпорядковані як заступники прокурор і голова Верховного Суду республіки. Згідно з положенням про НКЮ від 26.11.1929 Верховний Суд входив до складу апарату НКЮ. Згодом повноваження НКЮ зазнали істотних змін: з 1936 року прокуратура була виділена в самостійне відомство, а на НКЮ покладена функція щодо систематизації і кодифікування законодавства.

З 1940 по 1950 рік в Луганську (з 05.11.1935 Ворошиловград) згідно з постановою РНК УРСР від 27.12.1939 діє Управління Міністерства юстиції УРСР при Ворошиловградській обласній раді депутатів трудящих.

За положенням про Нарком юстиції (з 1946 року — Міністерство) від 08.12.1936 року він і його місцеві органи могли давати вказівки судам щодо правильності вживання судової практики. Нарком керував виборами суддів, давав їм розпорядження і вказівки, перевіряв їх роботу. Такі взаємовідносини судів і юстиції були неприродними і суперечили зафіксованому в Конституції СРСР 1936 року принципу незалежності суддів і підпорядкування їх лише закону. Це стало однією з причин ліквідації в 1956 році Міністерства юстиції та його місцевих органів.

Згідно з Указом Президії Верховної Ради УРСР від 30.08.1956 "Про розширення прав обласних судів і ліквідацію Управління Міністерства юстиції УРСР при обласних радах депутатів трудящих” 01.10.1956 Управління Міністерства юстиції при Ворошиловградській обласній раді було ліквідовано, а його функції передано Ворошиловградському обласному суду.

У 1970 році діяльність Міністерства юстиції була відновлена, і на підставі Указу Президії ВР УРСР від 06.10.1970 в Луганській області створено Відділ юстиції Ворошиловградської обласної ради депутатів трудящих.

У зв`язку з прийняттям нової конституції 1977 року і зміною назви обласної ради відділ перейменовано у Відділ юстиції Ворошиловградської обласної ради народних депутатів (з 1988 року — Управління юстиції). До його функцій входить: організаційне керівництво судами; методичне керівництво і координація роботи держорганів і громадських організацій з пропаганди правових знань і роз'ясненню законодавства серед населення; методичне керівництво правовою роботою в народному господарстві; керівництво державним нотаріатом; загальне керівництво адвокатурою.

З 1988 року в структурі правління створені відділи організаційного забезпечення діяльності судів, кадрів, матеріально-технічного і фінансового забезпечення, реєстрації актів цивільного стану, державної реєстрації НПА, правової роботи в народному господарстві та правової інформації.

Після отримання Україною статусу незалежної країни 26.12.1991 в Києві відбувся з`їзд суддів України, результатом діяльності якого, зокрема, стало утворення Міністерства юстиції України (МЮУ), а 28.12.1991 було затверджено перше Положення про МЮУ. У 1993 році Кабінетом Міністерств України було затверджено постанову "Про управління юстицій облдержадміністрацій”.

У 1998 році наказами МЮУ було створено Луганське обласне управління юстиції, підпорядковане лише МЮУ, і вперше в Луганській області було створено 17 районних, 4 міськрайонних і 13 міських управлінь юстиції (копія наказу знаходиться в музеї). Наказом МЮУ від 25.01.2007 Луганське обласне управління юстиції перейменоване в Головне управління юстиції у Луганській області.

У зв’язку з виконанням значної кількості функцій Головне управління юстиції в Луганській області має великий штат, декілька відділів і секторів, але найбагатшу історію мають, звичайно ж, найбільші три відділи: нотаріат, реєстрація актів цивільного стану і виконавча служба.

Керівниками Луганського обласного управління юстиції були:

1. Бірюков Іван Іпатович (1943-1952);
2. Бєлах Федор Васильович (1952-1970);
3. Шпилєвой Андрій Петрович (1970-1980);
4. Бєлах Володимир Андрійович (1980-1987);
5. Фесенко Леонід Іванович (1987-1996);
6. Павлова Людмила Іванівна (1996-2001).