История Куйбышевского отдела записи актов гражданского состояния г Донецка начинается в начале 20-х годов 20 века, когда церковь устраняется от регистрации актов гражданского состояния граждан, церковные архивы метрических книг передаются в отделы записей актов гражданского состояния.

Первые ЗАГСы создавались при волостных, городских и районных органах управления. 18 декабря 1917 был издан декрет СНК Российской Федерации «О гражданском браке, о детях и о ведении книг актов гражданского состояния».

В связи с необходимостью урегулирования семейных отношений, 22 октября 1918 был принят первый советский кодекс — «Кодекс законов об актах гражданского состояния, брачном, семейном и опекунском праве». В соответствии с настоящим Кодексом структуру органов ЗАГС составляли окружные и местные отделы ЗАГС при волостных, городских и районных органах управления.

20 февраля 1919 года, когда Совет народных комиссаров УССР принял сразу 3 декрета:

— «Об организации отдела записи актов гражданского состояния»;

— «О гражданском браке и о ведении книг актов гражданского состояния»;

— «О разводе».

Эти нормативно-правовые акты провозглашали, что УССР признает исключительно обязательными только гражданские браки. Церковный брак, наряду с обязательным гражданским, объявлялся частным делом, единственной допустимой формой заключения гражданского брака становится регистрация в органах загса.

Актовые записи о рождении, смерти, браке и разводе, занесенные в прежние метрические книги после 20 декабря 1919 действительны при условии, что органы записи актов гражданского состояния в данной местности не действовали и позже этими органами в указанных книгах проведена соответствующая отметка.

В двадцатых годах в УССР начался процесс дальнейшего совершенствования семейного законодательства. Так, в 1923 г. возникла необходимость пересмотреть регулировании некоторых вопросов семейно-брачных отношений, в связи с чем Народный комиссариат юстиции УССР принял тогда решение о подготовке к изданию нового семейного кодекса.

30 мая 1926 был принят Кодекс законов о семье, опеке, браке и актах гражданского состояния УССР.

В то время в Куйбышевском отделе ЗАГС велись книги записей актов о рождении, смерти и браке. Однако записи актов тех лет свидетельствуют, что очень часто они составлялись малограмотными лицами, не подписывались либо не заверялись печатями, а сделанные в них ошибки и исправления никак  не оговаривались. Начиная с 1925 года для работы в отделе ЗАГС были назначены специальные делопроизводители.

С июля 1934 года отдел ЗАГС, как ведомство хранящее важнейшую информацию о текущем учете населения, был включен в структуру Народного комиссариата внутренних дел,  а отдел стал называться — Куйбышевское бюро ЗАГС.

02 июля 1932 года была создана Донецкая область с центром в г. Сталино (ныне г.Донецк). В 1937 году в г.Сталино было проведено районирование. 02.09.1937 года на основе проекта бюро Донецкого обкома КП(б)У был создан Куйбышевский район, в который вошли следующие населённые пункты Сталинского городского совета: рабочий посёлок Ветка, рабочий посёлок Путиловка, рабочий посёлок Гладковка, посёлок ж-д станции «Сталино», посёлки: Бутовка, Ново-Смоляниновский, посёлок шахты № 12, посёлок шахты № 6, посёлок шахты № 10-бис и т.д.

С момента своего основания и до 50-х годов Куйбышевское бюро ЗАГС  входило  в систему Комиссариата (позже Министерства) внутренних дел, а после 25 октября 1956 года бюро выведено из подчинения Министерства внутренних дел и переданы в подчинение органов местного самоуправления.

Закон Украины от 24 декабря 1993 год  «Об органах регистрации актов гражданского состояния» определил новое наименование отделов ЗАГС, то есть они стали именоваться отделами регистрации актов гражданского состояния.

Направлением использования документальной информации фонда является предоставление юридическим и физическим лицам сведений, справок и свидетельств о регистрации актов гражданского состояния.

Приказом Министерства юстиции Донецкой Народной Республики № 8 от 31 октября 2014 года с 01 ноября 2014 года отделы ГРАГС территориальных управлений юстиции Донецкой области, находящиеся на территории Донецкой Народной Республики, переподчинены Министерству юстиции Донецкой Народной Республики. Утверждено название отделам, осуществляющим государственную регистрацию актов гражданского состояния – «Отделы записи актов гражданского состояния (ЗАГС)». Согласно Указу Главы Донецкой Народной Республики от  12 марта 2015 года «О создании  Государственной Регистрационной Палаты Министерства юстиции Донецкой Народной Республики»  отдел переименован  в Куйбышевский отдел записи актов гражданского состояния г. Донецка Государственной Регистрационной Палаты Министерства юстиции Донецкой Народной Республики

За период работы Куйбышевским отделом записи актов гражданского состояния г. Донецка зарегистрировано  около 500 тысяч записей актов гражданского состояния.