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