Родился в станице Упорной в 1919 (по др. данным – 1920) году. В начале 1930-х годов, во время коллективизации и раскулачивания, семья Рыбальченко была переселена из Упорной в Уральскую (ныне - Свердловскую) область, Нижнетуринский район, Сапожниковский лесоучасток. В октябре 1931 года отец, Рыбалченко Гаврил Сергеевич, по приговору был вместе с семьей выслан на пять лет в отдаленные участки Ивдельского района Уральской области. В 1941 году Ново-Лялинский райвоенкомат Свердловской области призвал в ряды Красной Армии Рыбальченко Н.Г. В июле 1941 года из 580-го отдельного сапёрного батальона он был направлен в 36-ю запасную стрелковую бригаду, затем в 29-й учебный автотранспортный полк, располагавшиеся в Ленинградской области. С сентября воевал в 119-м стрелковом полку 13 стрелковой дивизии 42-й армии Ленинградского фронта. По сведениям матери, Рыбальченко Ольги Петровны, обращавшейся в Полевской райвоенкомат Свердловской области в поисках сына после окончания Великой Отечественной войны, вести от бойца перестали приходить в 1942 году. Признан пропавшим без вести с декабря 1942 года. Имя Николая Гавриловича Рыбальченко внесено в 18-й том Книги Памяти Краснодарского края.