Народився 22 грудня 1962 року в с. Сунки Смілянського району Черкаської області в родині лікарів. У 1979 р. вступив до Київського автомобільно-дорожнього інституту, який закінчив у 1987 р. за спеціальністю "Автомобільні дороги", здобувши кваліфікацію інженера-дорожника. У 1984-1986 рр. служив у лавах Радянської армії.
Трудову діяльність Сергій Новочуб розпочав у 1984 р. майстром Смілянського райДУ Черкаського облшляхбуду. 3 1986 р. по 1988 р. працював старшим інженером Кіровоградського облшляхбуду. З 1988 р. по 1991 р. працював у будівельних кооперативах м. Києва. У І991 р. разом з однодумцями С.А. Новочуб заснував, а з 1992 р. став директором Малого колективного підприємства "Сільінжшляхбуд", яке в 2000 р. трансформувалося в Товариство з обмеженою відповідальністю "Сільінжшляхбуд".
Сергій Новочуб - голова ППО Святошинської у м. Києві районної партійної організації "ВО "Батьківщина".
Сергій Анатолійович має дружну родину. Дружина Ірина Володимирівна (1961 р. н.) закінчила в 1981 р. Київський технікум залізничного транспорту. Працює у відділі постачання ТОВ "Сільінжшляхбуд". Син Юрій (1980 р. н.) в 2004 р. закінчив Київський інститут реклами, приватний підприємець у рекламному бізнесі. Син Анатолій (1988 р. н.) навчається в Київському технікумі менеджменту транспортного будівництва. У с. Сунки Черкаської області проживають брат Ігор Анатолійович (1966 р. н.) - фермер та сестра Оксана Анатоліївна (1973 р. н.) - старший економіст Смілянського статуправління.
ТОВ "Сільінжшляхбуд" добре відоме в м. Києві як підрядна будівельна організація з 14-річним досвідом роботи в умовах жорсткої конкуренції на будівельному ринку м. Києва. На рахунку підприємства роботи з благоустрою житлових будинків Холдингової компанії "Київміськбуд", різноманітних промислових об’єктів, об’єктів соцкультпобуту, спортивних споруд (футбольні поля із штучним покриттям на НСК "Олімпійський", тенісні корти з різними типами покриттів). ТОВ "Сільінжшляхбуд" укомплектований висококваліфікованим інженерно-технічним кадровим складом, у штаті є робітники будівельного фаху з високим професійним рівнем, що працюють на постійній основі. На балансі підприємства є вся необхідна дорожньо-будівельна техніка та засоби малої механізації як вітчизняного, так і закордонного виробництва. Усі дорожньо-будівельні дільниці оснащені мобільним зв’язком.
ТОВ "Сільінжшляхбуд" виконує будівельно-монтажні роботи з високою якістю та відповідно до будівельних норм і правил, постійно вдосконалюючись.
ОсновнІ види дІЯльностІ:
Організація займається будівництвом, реконструкцією та ремонтом автомобільних шляхів, благоустроєм територій житлових будинків і споруд іншого призначення, у тому числі улаштуванням основ тенісних кортів та футбольних полів.
Усі дільниці забезпечені сучасною дорожньою технікою та мобільним зв’язком. Завдяки цьому вдається виконувати роботи якісно та в короткі строки, гідно витримувати конкуренцію на ринку м. Києва та Київської області.