В период своей службы в государственной структуре В. Костикову многое пришлось увидеть собственными глазами и как говориться почувствовать «новый ветер новой России». В своих последующих публикациях и книгах Костиков анализировал события того времени – начало 1990-х гг. Он говорил в своих интервью о первом президенте, о его роли в истории и в частности о значении Бориса Ельцина для России: «В памяти истории он останется человеком, который, воспользовавшись исторической волной, горбачевской гласностью, развернул Россию на 180 градусов. Если бы не энергия Ельцина, Россия могла бы пребывать в коммунизме еще 20 лет. А ведь система начала рушиться еще при Брежневе! В этом отношении заслуга Ельцина неоценима».

В июле 1994 года В. Костиков вошел в общественный совет при Комитете РФ по печати и в декабре принял решение уйти в отставку с поста пресс-секретаря президента. Спустя несколько месяцев, Костикову поступило предложение и последующее его назначение стать представителем России при Святом Престоле в Ватикане.

В начале 1996 года в свет вышла книга В. Костикова о президенте Б. Ельцине – «Роман с президентом». Журналист, писатель, политический деятель В.В.Костиков, автор таких произведений, как «Диссонанс Сирина», «Не будем проклинать изгнанье», «Дни лукавы» и др., написал книгу о своем пребывании на посту пресс-секретаря президента России. В центре повествования – Б.Н.Ельцин, его политические будни, какими они виделись автору, находившемуся в непосредственной близости к президенту в течении нескольких лет. Пресс-секретарь президента – один из самых осведомленных людей во власти. Но он же и своеобразный фильтр, который «удерживает» гораздо больше, чем «выпускает наружу» – таковы его обязанности. «Удержанное в себе» во время работы в Кремле легло в основу книги, в которой есть и портреты высокопоставленных особ, и размышления о главных политических событиях в нашей стране, и «кремлевские тайны», столь охотно обсуждаемые людьми...