1993 жылғы 10 желтоқсанда «Қазақстан Республикасының жергілікті өкілді және атқарушы органдары туралы» Қазақстан Республикасының Заңы қабылданды, оған сәйкес облыстың, ауданның, қаланың өкілді органы (қалалық, ауылдық, селолық (селолық), ауылдық (селолық) округтердегі округтік бағыныстағы қаланы қоспағанда) мәслихат-депутаттары жиналысы болып табылады.
1994 жылғы 7 наурызда мемлекет мәслихаттың жаңа өкілді органдарының депутаттарын сайлауы өтті, ол бірінші шақырылған депутаттардың кездесуі. Депутаттардың өкілеттік мерзімі бес жылды құрайды.
1995 жылғы 30 тамызда қабылданған Қазақстан Республикасы Конституциясының 86-бабына сәйкес жергілікті өкілді органдар мәслихаттар деп аталады.
Қазақстан Республикасының 2001 жылғы 23 қаңтардағы «Қазақстан Республикасындағы жергілікті мемлекеттік басқару туралы» Заңына сәйкес: «Жергілікті өкілді орган (мәслихат) - облыстың, республикалық маңызы бар қаланың және астананың немесе ауданның (облыстық маңызы бар қаланың) халқы сайлайтын, халықтың еркін білдіретін және Қазақстан Республикасының заңнамасына сәйкес оны іске асыру үшін қажетті шараларды айқындайтын және олардың жүзеге асырылуын бақылайтын сайланбалы орган».