Молодой, энергичный Путин резво взялся за дело. Наблюдая за его решительными действиями по наведению порядка на Северном Кавказе, я сказал своим соратникам: «Этот мужик оставит КРО без работы». Ястреб Путин мне откровенно нравился.
Выиграв в декабре 99-го сложнейшие выборы, где против меня открыто выступил губернатор Воронежской области и вся контролируемая им сеть коммунистических агитаторов, я вновь стал депутатом Государственной думы. За несколько месяцев до этого в Московском «Ломоносовском» государственном университете я защитил докторскую диссертацию по философии войны (кандидатом философских наук я стал в декабре 1996 года, буквально за несколько недель до начала моей первой успешной избирательной кампании). Тема, выбранная для моей научной работы, была чрезвычайно актуальна — «Проблемы национальной безопасности России на рубеже XXI века».
В январе 2000 года новый состав Думы избрал меня председателем Комитета по международным делам. Таким удивительным образом я получил уникальную возможность отработать свои научные идеи на практике реальной парламентской дипломатии. Пропадая целыми неделями на работе или в командировках, я тем не менее успел — в сотрудничестве с выдающимися военными учеными — написать книгу-глоссарий «Война и мир в терминах и определениях». В этой гигантской работе мне сильно помог мой отец. Естественно, с рекламой издания было туго. В итоге я выкупил за свои деньги пять тысяч экземпляров словаря у издательства и подарил их Министерству обороны и Министерству образования для передачи в библиотеки всех военных училищ и академий страны, а также военным кафедрам гражданских вузов.
Надо сказать, что далеко не всем мое избрание «главным думским дипломатом» пришлось по вкусу. Позже сам патриарх российской политики Евгений Примаков расскажет мне, какая истерика по этому поводу поднялась в наших «либеральных кругах» и в окружении Юрия Лужкова. Его даже специально отрядили ехать к новому президенту, чтобы добиться моей отставки. Позже мудрый «Примус», как любя называли этого заслуженного человека все мои коллеги, в присутствии Путина извинился передо мной за свой поступок, признав, что я достойно руководил парламентским комитетом.
В феврале 2000 года между Россией и европейскими структурами резко обострилось противостояние по вопросу о методах ведения нашей армией вооруженной операции в Чечне. Роль заводилы конфликта взяли на себя Совет Европы и его Парламентская ассамблея (ПАСЕ). В ответ Государственная дума и Совет Федерации сформировали новый состав делегации для работы в Ассамблее и избрали меня ее руководителем на весь период исполнения депутатских полномочий (до моего избрания на этой должности была постоянная «текучка кадров»).
Российская делегация участвует в работе Парламентской ассамблеи Совета Европы с 1996 года, когда наша страна стала 39-м по счету членом этой международной организации. В ее состав входят 24 депутата Госдумы и 12 членов Совета Федерации.
В апреле 2000 года нам предстояла скандальная дискуссия в ПАСЕ по вопросу о «грубом нарушении прав человека в Чеченской Республике». Министр иностранных дел Игорь Иванов предложил мне вообще не ехать в Страсбург. «Старик, давай замотаем эту поездку! Пошлем регистрационную форму новой делегации с опозданием, вас не успеют аккредитовать и "побазарят" в отсутствие российской делегации, на этом и успокоятся», — настаивал хозяин российского внешнеполитического ведомства. Я ответил, что лучше вообще выйти из Совета Европы, чем скулить и поджимать хвост. «Если мы уверены в своей правоте, почему мы должны избегать дискуссии с европейскими парламентариями?» — возражал я. Разочарованный министр-голубь Иванов доложил президенту, что «Рогозин невменяем», и дал команду МИДу занять выжидательную позицию.
Апрельская сессия ПАСЕ действительно не предвещала нам ничего радостного. Запад гудел от возможности надавать России по носу, расквитаться за пусть робкую, но все же отличную от НАТО позицию по Косово. Объективные издержки военной операции в Чечне действительно давали европейским парламентариям и правозащитникам богатую почву для критики России. Кроме того, в нашем тылу путалась «пятая колонна» — оппозиция думских «либералов», включившая в состав российской делегации «совесть нации» и «голубя-профессионала» Сергея Адамовича Ковалева. Он только и ждал удобного случая, чтобы нагадить стране и лично своему «старому другу» — мне.