Қазақстан Республикасы Үкіметінің 1997 жылғы 11 желтоқсандағы No 1750 «« Кедентранссервис »Республикалық мемлекеттік кәсіпорнын құру туралы» қаулысына сәйкес тауарлар мен көлік құралдарына кедендік сүйемелдеуді жүзеге асыру үшін шаруашылық жүргізу құқығының негізінде «Кедентранссервис» РМК құрылды. Қазақстан Республикасы Қаржы министрлігінің Кеден комитеті «Кедентранссервис» РМК мемлекеттік басқару органы, сондай-ақ оған қатысты мемлекеттік меншік құқығы субъектісінің функцияларын жүзеге асыратын орган болып тағайындалды.