В 1935 году закончил 7 классов неполной средней школы. С 1935 по 1937 год работал участковым инспектором Нархозучастка.

В 1937 году был призван в ряды Советской Армии в 3-й горно-стрелковый полк в г.Сухуме, где 8 месяцев проучился в полковой школе, после чего ему было присвоено звание помкомвзвода.

С июня 1938 года по сентябрь 1940 года работал старшиной 1-й стрелковой роты 3-го горно-стрелкового полка в г.Сухуме.

С сентября 1940 года по декабрь 1940 года учился на курсах усовершенствования командного состава запаса в городе Овруче, где и было присвоено звание младшего лейтенанты с зачислением в кадры и был направлен в Новоград-Волынское пехотное училище, где и служил командиром стрелкового взвода. В апреле 1941 года Новоград-Волынское пехотное училище делает выпуск курсантов, где Рыбенок Николая Ивановича аттестовали на лейтенанта.

С мая 1941 года был переведен в 25 моторизованный полк в г.Житомир, где служил командиром минометного взвода в составе, которого и был отправлен на фронт.

В октябре 1942 года был заброшен в партизанский отряд 1-го Молдавского соединения партизанских отрядов, в отряд Тарапина, где и прослужил по май 1944 года.

В июле 1944 года передан из партизан в ряды Советской Армии, где  участвовал в составе 1369 зенитного полка 2-го Украинского фронта в переходе Румынской границы.  В городе Буштень в Румынии, был тяжело ранен, находился в госпитале и на основе Указа Президиума Верховного Совета ССР был демобилизован из рядов Советской Армии.

Был награжден Орденом Отечественной войны II-ой степени, медалями: «За оборону Киева», «За взятие Днепра», «За Победу над Германией», «За боевые заслуги», юбилейной медалью «Тридцать лет Победы в Великой Отечественной войне 1941-1945».

Согласно приказа № 308 от 25 марта 1945 года  Верховного Главнокомандующего Маршала Советского Союза товарища Сталина, объявлена благодарность за отличные боевые действия в борьбе с немецко-фашистскими захватчиками.