На местных выборах в 2006 году он стал депутатом Николаевского областного совета.
На следующих местных выборах 2010 года был избран депутатом Николаевского областного совета по округу №7 (Березнеговатский район), после чего возглавил фракцию Партии регионов в Николаевском областном совете. Тогда же Жук стал заместителем председателя Николаевской областной организации ПР и был назначен начальником управления по делам семьи и молодежи Николаевской областной государственной администрации.
В июле 2011 года стал президентом Муниципального баскетбольного клуба «Николаев».
На парламентских выборах 2012 года Николай Жук победил на округе №129 в Николаеве, набрав 48,04%. Его ближайший преследователь, самовыдвиженец Александр Жолобецкий набрал 28,03%.
22 февраля 2014 года Жук вышел из фракции Партии регионов.
Будучи достаточно непубличным политиком, Жук отметился в нескольких скандалах в ходе избирательной кампании. В частности, в николаевских СМИ отмечалось выступление глaвы poдитeльcкoгo кoмитeтa Hикoлaeвcкoгo мyниципaльнoгo кoллeгиyмa Cepгeя Шyльгaчa, который в 1 сентября неприкрыто агитировал за Николая Жука.
30.07.2014