Комиссия избрана 23 января 1996. В Регламенте первого заседания предусмотрено ее создание, но не записаны ее функции.
В промежутке между первым и вторым заседаниями палаты Редакционая комиссия готовила проект постоянного Регламента Совета Федерации, поскольку Комиссия по Регламенту не была своевременно сформирована.
В постоянном Регламенте редакционная комиссия не упоминается.