Он умел нравиться всем, а не только директорам. На востоке Украины нравилось, что правительство возглавил человек, постоянно говорящий о дружбе с Россией. Западу Украины было приятно наличие в его правительстве национал-демократов Александра Емца, Игоря Юхновского, Николая Жулинского, Виктора Пинзеныка, Тараса Стецькива. Да и сам Вячеслав Чорновил несколько раз похвалил Кучму.
Тем не менее время его премьерства характеризовалось активной борьбой с парламентом. Во многих случаях причиной тому было несовпадение экономических интересов, которые выражали политические группировки в парламенте и правительстве. Вот интересный факт. 14 октября 1992 года украинский парламент утвердил его в качестве нового премьер-министра, а уже через месяц… хотел отправить в отставку по состоянию здоровья. Дело в том, что в середине ноября Кучма оказался на больничной койке. И после запроса одного из депутатов, который просил подтвердить или опровергнуть слух о том, что премьер находится в больнице, а не на своем рабочем месте, началось… На следующий день спикер Верховной Рады информировал коллег: «Да, это так. Премьер-министр Украины перенес плановую операцию по поводу хронического воспаления на щитовидной железе». Среди депутатов сразу же пополз слух, будто премьер смертельно болен. Но решили не горячиться.
Как только премьер оправился после болезни, его сразу же пригласили в здание, что наискосок от Кабмина. Это явно выглядело вызовом на депутатский ковер. Но Кучма предложил не тратить время на обсуждение состояния его здоровья, а заняться, например, состоянием экономики, которая переживала глубокий и затяжной кризис. На вопрос о том, куда ведет страну его экономическая политика, он парировал: «Вы мне скажите, что мы строим, и я это сделаю!» И попросил дополнительных полномочий (он всегда стремился к исключительной власти).
Депутаты рассудили, что в случае столь быстрой замены премьера ответственность за экономический кризис ляжет на них, и решили с вотумом недоверия не торопиться. Они даже делегировали часть своих полномочий правительству - сроком на полгода предоставили ему право издавать соответствующие декреты. Это была первая аппаратная победа Кучмы-политика. В целом Кучма стремился к реализации модели, при которой вся исполнительная власть находилась бы в руках премьер-министра, который издавал бы декреты, регулирующие экономические процессы.
Но ситуация не улучшалась. Экономика страдала и от инфляции, и от коррупции, которая в независимой Украине расцвела самым пышным цветом. 18 ноября 1992 года премьер предложил создать правительственную комиссию по борьбе с «мафиозной деятельностью». Ее предполагалось наделить широчайшими полномочиями, речь шла даже о лишении депутатской неприкосновенности. Впоследствии его самого стали обвинять в коррупции, которой он якобы был и сам подвержен в период, когда возглавлял правительство.
В этой связи неоднократно упоминалось имя народного депутата Александра Волкова.
Юлий Иоффе, который работал в правительстве Кучмы вице-премьером, в своей книге «Один на один с системой» описал этот период в главе с характерным названием «Обреченное правительство».
Вот как он оценивал ситуацию: «Момент ухода правительства Фокина в отставку я видел - происходящие в индустрии Украины процессы разрушительны, а взамен не предлагалось даже намека на реформирование. Все было пушено на самотек, и стремительно безвозвратно разрушался старый организм. Гибли такие мощные его составляющие, как производственные объединения, металлургические комбинаты. Взамен же ничего не строилось. Никто не искал пути выхода из создавшегося положения. Большинство из тех, кто обладал маломальской властью, были заняты сколачиванием первоначального капитала. Как пчелы в улей, кропотливо тащили они в свои соты то, что в пчеловодстве метко названо взяткой».
Иоффе, который и сам происходил из директорского лобби, не раз с группой депутатов-промышленников обсуждал шансы Кучмы. И, ставя себя на его место, все они соглашались, что ему надо браться за это дело. Ведь кто-то же должен остановить обвал. Иоффе знал Кучму по работе в комиссии Верховной Рады по базовым отраслям. Зная повадки директоров крупных предприятий, он сразу отметил, насколько от многих из них отличался этот «абсолютно скромный человек».
Иоффе так пишет о своем назначении: «Став премьер-министром, Леонид Данилович позвонил мне в Стаханов (в работе парламента был перерыв, и я поехал в объединение). Разговор был коротким, примерно следующего содержания: все вы уговаривали меня соглашаться, а теперь сами разъехались. Словом, он пригласил меня для серьезной беседы в Киев. И поздно вечером у себя в кабинете, с ходу предложил занять пост вице-премьера. На эту тему мы проговорили долго, обсуждали все „за“ и „против“. Скажу сразу, что формирование топливно-энергетического комплекса Украины под единым началом было идеей Кучмы. Я согласился, руководствуясь при этом все той же логикой: кому-то нужно остановить обвал».