В ходе совместного сотрудничества работников КГБ и депутатской комиссии в самые короткие сроки была окончательно отработана структура будущей Службы национальной безопасности Украины. 31 августа 1991 года на имя Кравчука за двумя подписями (Дурдинца и моей) были направлены аргументированные предложения по образованию новой системы безопасности республики, создания единой Службы национальной безопасности Украины. Исходя из анализа складывавшейся международной и внутренней обстановки, предлагалось сформировать органы национальной безопасности на новых принципах. В отношении наименования ведомства велись дебаты: я был сторонником названия Службы национальной безопасности Украины (СНБУ), где слово «национальная» особо подчеркивалось и предлагалось мною еще год назад в газетном интервью. Сейчас я не считаю, что это было лучшим вариантом. Руховская оппозиция предлагала наименовать новую спецслужбу Государственным комитетом национальной безопасности, и мне кажется, что зря с этим не согласились. С марта 1992 года, после моего отъезда, СНБУ стала именоваться Службой безопасности Украины (СБУ). Кому-то не по душе оказалось слово «национальная». Кстати, в Казахстане и других государствах в наименованиях спецслужб присутствует прилагательное «национальная».
Обозначение любого из ведомств определяет его государственный статус, главные направления присущей ему деятельности. В 1992 году в России мне пришлось еще раз убедиться в этом, когда обсуждалось название первой российской спецслужбы — Министерства безопасности Российской Федерации. Мнения многих профессионалов сводились к тому, что в таком названии министерства не обозначалась его главная сущность как органа именно государственной безопасности.
Хочу отметить такую интересную деталь: в докладе Верховному совету Украины мы соглашались с идеей возможности образования независимых между собой структур национальной разведки и службы национальной безопасности (контрразведки). Между тем обосновывали, что задачи надлежащей защиты независимости зарождающегося украинского государства, материально-финансовые возможности бюджета республики, а также постоянное взаимодействие и тесные оперативно-служебные контакты между подразделениями контрразведки, разведки и техническими службами не позволяют без ущерба сделать такое разделение в сложившейся обстановке. Должны пройти соответствующий переходный период, проверка способов защиты безопасности государства в реальной жизни. Многое будет зависеть от характера международных отношений с другими странами, а также от внутренней оперативной, общественно-политической и социальной обстановки. И парламентская комиссия, и работники госбезопасности в республике не пошли по пути Москвы, «кастрировавших» (выражение С. Степашина) систему органов безопасности России, которые в последующем разъединялись, объединялись и до наших дней не оптимизировались.