Законами від 13 та 21 травня 1991 р. було внесено зміни в структуру органів вищої виконавчої влади. Встановлювався перелік міністерств та інших органів державного управління Української РСР. Уряд став називатися Кабінетом Міністрів УРСР, а голова уряду — Прем'єр-міністром. Установлювалися нові функції уряду, які значно обмежували адміністративне втручання загальносоюзних структур.
Логічним продовженням процесу створення нової державної влади, побудованої на основі розмежування повноважень між представницькими, виконавчими та судовими органами, стало запровадження поста Президента Української РСР. 5 липня 1991 р. було прийнято Закони "Про заснування поста Президента Української РСР і внесення змін і доповнень до Конституції (Основного Закону) Української РСР", "Про Президента Української РСР", "Про вибори Президента Української РСР". На 1 грудня 1991 р. призначалися вибори Президента Української РСР. Цими документами було започатковано зміни в конституційному устрої на шляху України до президентсько-парламентської республіки. Зазначалося, що "Президент є найвищою посадовою особою Української держави і главою виконавчої влади". Визначалися й вимоги до кандидата на вищу державну посаду. Президентом може бути обраний громадянин України, не молодший 35 років, який має виборчі права, проживає на території України не менше десяти років і володіє українською мовою. Він обирається на п'ять років і може бути переобраний тільки раз.