У грудні 1995 року на довиборах до Верховної Ради по Миргородському виборчому округу (№ 324) Марчука у першому турі обрали народним депутатом, а відтак у парламенті —— до Комітету з питань оборони і державної безпеки. У жовтні 1996 року він очолив фракцію «Соціально-ринковий вибір».