Как-то я сказал ему (это было во время тоста на дне рождения!), что он мой самый лучший редактор (что есть истинная правда!), но он как-то смутился, мол, ну ладно, ладно…»

Новый пост, новые задачи… Новые люди. И он, Селезнёв, для многих также был человеком малознакомым.

Александр Николаевич Лоторев, депутат Госдумы РФ второго и третьего созывов, затем руководитель аппарата Госдумы, с 2005 по 2011 год — представитель в Совете Федерации РФ от Тюменской областной Думы, в своих воспоминаниях высказался о Г. Н. Селезнёве так:

«Есть люди, к которым ты проникаешься доверием по первым же словам и даже внешнему виду. Геннадий Николаевич оказался для меня именно таким человеком. Ему досталось очень трудное время в истории нашей страны вообще и в руководстве одним их важнейших в структуре верховной власти законодательном органе в частности. Он возглавил Государственную Думу, будучи представителем от победившей на выборах фракции КПРФ… Это был крупнейший успех коммунистов, и этот успех можно было считать своего рода ответом избирателей на социально-экономическую ситуацию в стране».

Сам Селезнёв был подготовлен к ведению заседаний Думы работой в качестве заместителя председателя, да и всей предыдущей двадцатилетней деятельностью в прессе. Но вот к чему не был готов — так это к постоянной охране. Пришлось принять это как должное.

«Как государственному лицу, четвертому лицу государства Геннадию Николаевичу была положена охрана, — рассказывает Н. В. Малин, начальник охраны председателя Госдумы. — Поэтому он безо всяких придирок и прочего принял нас. Когда мы пришли к нему, состоялась беседа. А пришли мы — трое ребят, которые с ним работали, и еще три водителя основной машины из подразделения Государственного гаража особого назначения (ГОН), и всё это из Федеральной службы охраны…»

Г. Н. Селезнёв был избран от блока левых и патриотических сил на пост председателя Госдумы РФ 17 января 1996 года. Началась работа. «Заняв председательское место, — вспоминает политик С. Н. Бабурин, — он четко сформулировал свое кредо:

— Мы сможем показать нашему обществу, нашим избирателям, что наш состав парламентариев, депутатов Государственной Думы, который отражает интересы большинства россиян, сможет реализовать свою главную цель в этих стенах — продолжит развивать законодательную базу Российской Федерации для того, чтобы каждому из тех, кто за нас голосовал, жилось хотя бы немножечко полегче.

…Председатель подкупал ровностью характера, доброжелательностью. Он демонстративно всегда был пунктуален и обязателен.