Закон Республики Казахстан от 14 июля 1997 года № 155 «О нотариате» сформировал новую нотариальную систему республики. Статус частного нотариуса определен как особая юридическая профессия с полномочием совершать действия публичного права, направленные на удостоверение прав и фактов, а также выполнение иных задач, предусмотренных данным Законом.

25 апреля 1998 года были выданы первые лицензии на право занятия нотариальной деятельностью.

В 1998-1999 годах в областях республики, а также в городах Астане и Алматы было создано 16 территориальных нотариальных палат. Весной 2000 года из общего числа нотариусов в Казахстане (900 человек) все частные нотариусы (около 600 человек) были членами нотариальных палат. Остальные нотариусы являлись государственными, деятельность которых координировалась территориальными органами Министерства юстиции.

Для координации деятельности территориальных палат на республиканском уровне, публичного представления профессии частного нотариуса и профессиональных интересов на I Учредительном съезде представителей территориальных нотариальных палат, который состоялся 18 февраля 2000 года, принято решение о создании Республиканской нотариальной палаты.