Осенью 1999 года застопорилось у меня решение ряда важных государственных проблем, и я решил доложить об этом Председателю Правительства РФ. Звоню, отвечает приемная. Я представляюсь и говорю, что хотел бы переговорить с Владимиром Владимировичем. Мне сообщают, что его в кабинете нет, но он в Москве. Я поблагодарил и, поскольку было уже поздновато, уехал домой, решив переговорить с ним на следующее утро. Но вдруг около 21 часа телефонный звонок. Поднимаю трубку:
— Слушаю, Варенников.
— С вами будет говорить Путин. Соединяю.
Для меня это было полной неожиданностью — он звонил домой по обычной связи. И вот я слышу:
— Здравствуйте, Валентин Иванович, вы меня искали?
— Здравствуйте, Владимир Владимирович. Я действительно вам звонил. А так как вы были в отъезде, решил перезвонить завтра и доложить некоторые вопросы.
— Какие у вас на завтра с утра планы? Если ничего не нарушится, то можно было бы подъехать ко мне. Мы все вопросы разберем лично. Чего уж по телефону? — сказал он.
— Я готов. Завтра приеду, — коротко ответил я.
Конечно, я был приятно удивлен и взволнован. В последнее десятилетие государственные мужи не баловали нас не только своим вниманием, но — главное — своей искренней заинтересованностью в деле и обязательностью.
На следующий день в установленное время я побывал у Председателя Правительства и решил с ним все проблемы. Владимир Владимирович вызвал министра — руководителя Администрации правительства Д. Н. Козака и наказал ему, чтобы тот содействовал мне в решении возникающих вопросов. Я долго был под этим впечатлением: без всякой бюрократии, быстро и четко помог мне развязать узлы. Вот бы все государственные деятели действовали так же оперативно и компетентно!
30 декабря 1999 года, как уже сказано выше, у нас состоялся разговор с В. В. Путиным по поводу проекта закона «О дополнениях и изменениях к Федеральному закону «О ветеранах». А 31 декабря Ельцин отрекается от престола (к удивлению и радости народов России) и передает власть Путину.
Во второй половине этого же дня исполняющий обязанности президента РФ В. В. Путин летит в Чечню — встречать Новый год с нашими солдатами.
1 января 2000 года В. В. Путин возвращается в Москву. А 2 января утром звонит мне и, поздравив с Новым годом, говорит: «Я звоню вам из Кремля. Предо мной три проекта федеральных законов, в том числе ваш. Учитывая сложность с прохождением этого документа, важность этого закона и необходимость принятия его накануне 55-й годовщины Победы нашего народа, а также вашу настоятельную личную позицию, я решил подписать этот Федеральный закон».