В декабре 1995 года был избран депутатом Государственной Думы РФ второго созыва по федеральному списку избирательного объединения Всероссийское общественно-политическое движение «Наш дом — Россия» (НДР), был членом Комитета Государственной Думы по делам Федерации и региональной политике, затем членом Комитета по делам национальностей, членом Комитета по информационной политике и связи.
Гонжаров Олег Павлович // Россия—2000: современная политическая история (1985—1999 годы) / А. И. Подберёзкин. — ВОПД «Духовное наследие», 2000. — 1087 с. — С. 224.