Еще в 1996 году Константин Затулин в своей статье «Испытание Украиной» подробно анализировал состояние российско-украинских отношений и перспективы их развития.
«Испытание Украиной это испытание России на способность понимать происходящее, знать, объединять, поддерживать свои силы и из любого положения, как герой Жюля Верна к полюсу, неуклонно двигаться к своей цели.<…>
Я убежден, что до тех пор, пока украинская старшина и вдохновляющее ее западноукраинское «украинство» не придут к выводу, что, играя с Россией, они рискуют целостностью Украины, до тех пор они будут насильно продолжать эксперимент по взращиванию антирусской политической нации.<…>
Но без проверки на прочность нашей воли, без принуждения к дружбе, мы не в состоянии достичь союза со старшиной, правящей бал в украинском государстве. Вся наша политика в отношении Украины должна носить гласный, открытый характер и быть направлена на то, чтобы на самой Украине объяснить и поставить все на свои места.<…>
Хотим мира с Украиной должны провести нашу внешнюю политику через испытание. Боимся испытаний все равно, как в Мюнхене, мир не убережем, убьем его своей трусостью.»
В статье «Российско-украинский договор: обман века», опубликованной в январе 1999 года, Константин Затулин подробно объясняет, почему ратифицированный в конце 1998 года Договор о дружбе, сотрудничестве и партнерстве между Россией и Украиной является не просто ошибочным:
«Никакой «милости» не будет, ибо противник, поставивший задачу создания единой украинской нации путем всеобщей ассимиляции, упрям и безжалостен. Не «братское славянское государство», а политически наивысшим образом организованная бандеровщина — вот что за птенец вылупился на наших глазах из Украинской Советской Социалистической Республики. Не видит этого только слепой.
А бандеровец — не брат русскому, — писали Константин Затулин и Александр Севастьянов в 1999 году<…>
На Украине необратимо далеко зашел этногенез украинской нации, эпицентром которого являются западные области. Ни остановить, ни направить вспять процесс создания украинской политической нации и украинского национального государства уже невозможно, если не отсечь эти области от остальной Украины. Не приходится сомневаться, что государство и нация, строящие свою идентичность на тотальном противопоставлении материнскому (русскому) государству и материнскому (русскому) этносу, будут достроены. Вопрос стоит лишь о границах, в которых этот процесс замкнется. От России здесь очень многое зависит: будет ли новая «Украинская Народная Республика» существовать только за Тисой, или за Бугом, или за Днепром, или украинский этногенез захлестнет всю территорию, на которую сегодня претендует Украина (и мы потеряем при этом 11 млн. ассимилированных русских), или перехлестнет эту границу (и мы потеряем гораздо больше) — все эти возможности напрямую зависят от позиции нашей страны и нашего народа.»