У зв′язку з набранням чинності з 1 січня 2006 року Закону України «Про внесення змін до Конституції України» назріла необхідність підготовки та прийняття Верховною Радою України Регламенту Верховної Ради України. Комітет вніс пропозиції Голові Верховної Ради України Литвину В.М. щодо утворення робочої групи для підготовки зазначеного законопроекту під керівництвом Першого заступника Голови Верховної Ради України Мартинюка А.І. Відповідно до розпорядження Голови Верховної Ради України №82 від 2 лютого 2006 року з метою оперативного та якісного доопрацювання проекту Регламенту Верховної Ради України створена робоча група у складі Першого заступника Голови Верховної Ради України (керівник групи) Мартинюка А.І., Голови Комітету з питань Регламенту, депутатської етики та організації роботи Верховної Ради України Матвєєва В.Г., Першого заступника Голови Комітету з питань Регламенту, депутатської етики та організації роботи Верховної Ради України Саса С.В., керівника Головного юридичного управління Теплюка М.О., заступника керівника Головного науково-експертного управління Решелюка А.М., директора Інституту законодавства Верховної Ради України Копиленка О.Л., заступника завідуючого відділом Головного організаційного управління Істратенка М.В., заступника завідуючого секретаріатом Комітету з питань Регламенту, депутатської етики та організації роботи Верховної Ради України Худомаки В.П. та головних консультантів цього ж секретаріату Комітету Андрійчук Т.Г. та Нехоци М.В.
Робоча група провела більше 10 засідань.
10 березня 2006 року проект Постанови Верховної Ради України про Регламент Верховної Ради України (№9215) було внесено на розгляд Верховної Ради України.
16 березня 2006 року Постанову було прийнято 262 голосами народних депутатів України.