На территории Тувы регистрация рождения, заключения брака и смерти производилась с 1913 г. церквями, с 1924 по 1932 гг. – отделом ЗАГС при Консульстве СССР в ТНР.
16 февраля 1945 г. Исполнительным Комитетом Областного Совета депутатов трудящихся Тувинской Автономной области было принято решение об организации в г. Кызыле и районных центрах области органов ЗАГС.
Вплоть до 1957 года органы ЗАГС входили в систему органов НКВД. Потом были переведены в советские органы исполнительной власти.