24 листопада 1996 року Верховною Радою України був прийнятий закон "Про приєднання України до Часткової Угоди про Європейську комісію "За демократію через право". Враховуючи це, розпорядженням Президента України Леоніда Даниловича Кучми від 11 березня 1996 року утворено Державну міжвідомчу комісію з питань впровадження законодавства України норм і стандартів Ради Європи. Наша держава підписала Європейську хартію регіональних мов (травень 1996), Протокол №6 Європейської конвенції з прав людини (травень 1997 року). Значна робота проведена у галузі реформування внутрішнього законодавства України відповідно до норм і стандартів Ради Європи. Як уже зазначалося 28 червня 1996 року була прийнята нова Конституція України, норми якої будують на фундаментальних принципах Ради Європи: верховенство права плюралістичної демократії, та поваги до прав людини; рамковий акт про правову політику України щодо захисту прав людини (червень 1999), який забезпечую практичні юридичні механізми реалізації положень Конституції України відносно основних прав та свобод людини. Було прийнято низку законів стосовно виборів; а саме:
а) Закон України "Про вибори народних депутатів України" від 24 вересня 1997 року;
б) Закон України "Про вибори народних депутатів Автономної Республіки Крим" від 12 лютого 1998 року;
в) Закон України "Про вибори депутатів місцевих рад та сільських, селищних, міських голів" від 14 січня 1998 року;
г) Закон України "Про вибори Президента України" від 5 березня 1995 року.
Вдосконалення демократичних засад нашої держави пішло ще далі. Верховною Радою України було прийнято закон від 24 березня 1998 року "Про державну виконавчу службу" що забезпечує механізм виконання судових рішень в Україні; утворено Державний департамент України з питань виконання покарань (Указ Президента від 22 квітня 1998 року), який виведено з підпорядкування Міністерства Внутрішніх Справ в окрему структуру, підпорядковану уряду України. Створено конституційні механізми, які гарантують незалежність суддів (червень 1996 року), прийнято закон "Про Конституційний Суд України" (жовтень 1996 року). Верховною Радою затверджено Конституцію Автономної Республіки Крим (грудень 1998 року), прийнято закон "Про статус столиці України - міста Києва" (січень 1999 року). Важливим елементом виконання вимог ПАРЄ є запровадження мораторію де-факто на виконання смертних вироків: після проголошення мораторію в Україні не було виконано жодного смертного вироку.
Верховна Рада прийняла також відповідні постанови організаційного характеру. Так, 22 вересня 1995 року була прийнята постанова "Про приведення законодавства України у відповідність з Європейськими конвенціями з питань кримінального судочинства". На виконання зобов`язань Верховна Рада прийняла також постанову про основи судово-правової реформи.
Як бачимо, наша держава зробила багато роботи в напрямку дотримання зобов`язань перед Радою Європи. Разом з тим у відносинах України з Організацією залишається ряд проблем, пов`язаних з невиконанням деяких суттєвих зобов`язань, а саме стосовно прийняття протягом року після вступу рамкового документа про правову та судову реформу, нового Кримінального, Кримінально-процесуального, Цивільного та Цивільно-процесуального кодексів, нового закону про політичні партії.
Крім того не було ратифіковано Протокол №6 Європейської конвенції з прав людини стосовно скасування смертної кари. Не виконано також зобов`язання щодо ратифікації протягом року після вступу Європейської хартії про регіональні мови та мови національних меншин. До зауважень ПАРЄ щодо України належать такі: відсутність чіткого розмежування між судовою, законодавчою і виконавчою гілками влади, намагання контролювати ситуацію і утримувати політичну владу інколи навіть незаконно з боку органів виконавчої влади, зростання корумпованості, злочинності повільний процес законодавчих реформ, застосування катувань, поганого поводження до осіб які перебувають у місцях позбавлення волі, державний контроль за засобами масової інформації тощо.
Всі ці негативи привели до того, що в Раді Європи почала назрівати думка щодо припинення повноважень наших делегацій в усіх структурах вказаної міжнародної організації.
На мою думку, Верховна Рада швидше б прийняла всі закони, яких вимагає Організація, якби уряд на завалював парламент надтерміновими економічними законопроектами, які нібито важливі для країни, а насправді сприяють інтересам лише деяких груп.
Рада Європи робить усе можливе для того, щоб ліквідувати усі негативи, що стають перепоною економічного демократичного, піднесення країни. Комітет з правових питань та прав людини відповідно до Постанови Асамблеї №508 (1995) з 11 грудня 1995 року розпочав процедуру моніторингу зобов`язань, взятих Україною. Комітету з політичних питань та Комітету по зв`язках з європейськими країнами-нечленами було доручено надавати висновки.
Процес виконання Україною зобов`язань відповідно до висновку ПАРЄ №190 (1995) з самого початку знаходиться під постійним контролем з боку Ради Європи та її компетентних органів.
Так, 28-29 листопада 1996 року Україну відвідали доповідачі Парламентської Асамблеї. За результатами цього візиту було підготовлено Меморандум щодо виконання нашою державою зобов`язань перед організацією, який було надіслано для коментарів представникам Уряду України та Постійній делегації ВРУ у ПАРЄ. Ці коментарі за підписом Голови Постійної делегації Б.І.Олійника в серпні 1997 року були передані доповідачам та керівникам Ради Європи.
Відповідно до Резолюції № 1115 від 29 січня 1997 року Асамблея передала відповідальність за моніторинг виконання Україною своїх зобов`язань перед РЄ новому комітету з питань дотримання обов`язків та зобов`язань державами-членами, який 16 травня 1997 року призначив своїми співдоповідачами на Україні Т.Келама (Естонія) та Х.Северінсен (Данія).
Перший ознайомчий візит в нашу країну новопризначених доповідачів відбувся 7-10 грудня 1997 року. За результатами візиту було підготовлено проект доповіді, який був схвалений Комітетом з питань моніторингу 28 січня 1998 року і надісланий Український делегації в Асамблеї для коментарів.
15-18 вересня 1998 року відбувся другий ознайом чий візит в Україну вищезгаданих співдоповідачів Комітету ПАРЄ з питань моніторингу, в ході якого було уточнено багато питань для підготовки кінцевого проекту доповідей. Обговорення доповіді вказаного вище комітету стало, по суті, кульмінацію січневої частини сесії Асамблеї 1999 року. Обговорення в цілому відзначалося атмосферою взаєморозуміння і конструктивного діалогу. Було також зроблено висновок, який полягав у тому, що потрібно зберегти членство України як повноправного члена організації в усіх її структурах.
На запрошення Голови Верховної Ради України О.М.Ткаченка 6-9 квітня 1999 року Україну відвідав з офіційним візитом лорд Рассел-Джонсон - Президент ПАРЄ. Він зустрівся з керівництвом країни, головами Верховного та Конституційного суду України і міністрами закордонних справ, юстиції та внутрішніх справ. На зустрічах обговорювались питання щодо подальших шляхів розвитку відносин України і Ради Європи, зокрема стосовно дотримання нашою державою зобов`язань.