Николай Герасименко родился 1 декабря 1950 года в селе Верх-Суетка Алтайского края. В 1973 году окончил Алтайский государственный медицинский институт по специальности «Лечебное дело» с присвоением квалификации «Врач».
Работал хирургом, заведующим отделением, главным врачом Благовещенской центральной районной больницы. В 1980-1985 годах - заведующий отделением санитарной авиации, заместитель главного врача Алтайской краевой клинической больницы по хирургии. В 1985 году был назначен главным хирургом Алтайского края. С 1986 года кандидат медицинских наук.
С 1990 года Николай Федорович на административной и государственной работе, при этом продолжает заниматься научными исследованиями. Возглавил Комитет по здравоохранению Алтайского края. Трижды в 1995, 1999 и 2003 годах избирался депутатом Государственной Думы Федерального Собрания РФ и дважды председателем Комитета Государственной Думы по охране здоровья и спорту. С 1990 года доктор медицинских наук. В 1992 году Николаю Федоровичу присвоено звание профессора.
Николай Федорович Герасименко - признанный специалист в области организации здравоохранения и медицинского законодательства. Сфера его профессиональных интересов - разработка методики, методологии и организации законодательного процесса в здравоохранении на федеральном уровне и в субъектах Федерации. Ему принадлежит приоритет в разработке стандартов объема и качества хирургической помощи, составляющих основу создания стандартов медицинской помощи по другим медицинским специальностям, утвержденные МЗ России. Созданы краевые и межрайонные специализированные хирургические центры, отделения реанимации в крупных ЦРБ Алтайского края, открыты 3 диагностических центра.
Герасименко - один из инициаторов создания межрегиональной Ассоциации «Здравоохранение Сибири», которую он возглавлял до 1996 года. Организовал первую в России кафедру основ законодательства в ММА имени И.М. Сеченова и способствовал организации таких кафедр в других медицинских вузах. Он проводит комплексные научные исследования в области истории и развития современного медицинского законодательства в России.
Один из организаторов факультета усовершенствования врачей в Алтайском государственном медицинском университете, где по сей день является профессором кафедры общественного здравоохранения. Читает лекции для организаторов здравоохранения в Академии постдипломного образования врачей и Московской медицинской академии имени И.М. Сеченова. Им разработана новая оригинальная программа подготовки организаторов здравоохранения, научно-педагогических работников, юристов в области медицинского законодательства и права. Под руководством и при консультации профессора Н.Ф. Герасименко защищено 9 докторских и 3 кандидатских диссертаций.
Им опубликовано около 300 научных работ в России и за рубежом. Герасименко - автор 16 книг и монографий, методических рекомендаций Министерства здравоохранения, имеет авторское свидетельство на изобретение. Наиболее важные из трудов: «Очерки становления современного российского законодательства в области охраны здоровья», «Полное собрание федеральных законов об охране здоровья граждан», «Формирование политики в отношении табака и общественного здоровья в России».
Является разработчиком и активным участником принятия более 20 законов: «О наркотических средствах и психотропных веществах», «О лекарственных средствах», «О предупреждении распространения туберкулеза в РФ», «Об ограничении курения табака», «О внесении изменений и дополнений в статью 87 Закона РФ «О пенсиях в РФ», предусматривающий выплату пенсии за выслугу лет работником здравоохранения, занятым лечебной и иной работой по охране здоровья населения в сельской местности и поселках городского типа», «О качестве и безопасности пищевых продуктов», «О социальных гарантиях гражданам, подвергшимся радиационному воздействию вследствие ядерных испытаний на Семипалатинском полигоне». Им основан фонд «В ХХ век без наркотиков», разработаны программы по борьбе с употреблением наркотиков.
Член редколлегии журналов «Здравоохранение РФ», «Управление здравоохранением», член Международной ассоциации «Медицинское законодательство и право», председатель общественного совета журналов «Культура здоровой жизни» и «Здоровая жизнь», член бюро отделения профилактической медицины РАМН, председатель Комиссии ГД по проблемам народонаселения, заместитель председателя Европейского межпарламентского форума народонаселения и развития, президент Общественного совета в поддержку позитивного развития молодежи «Твой выбор». Один из учредителей и руководителей Межрегионального общественного движения «Здоровье нации».
Член-корреспондент РАМН, академик РАМН. Заслуженный врач России. Награжден орденом Почета и орденом Русской Православной церкви Святого Трифона II степени, золотым знаком «Достояние Сибири». Награжден орденом «За заслуги перед Отечеством» IV степени, орденом Почета, медалью ордена «За заслуги перед Отечеством» II степени, медалью «За заслуги перед отечественным здравоохранением», медалью «За возвращение Крыма», медалью Алтайского края «За заслуги перед обществом» и «За заслуги в труде».
На выборах 18 сентября 2016 года Герасименко Николай Федорович был избран Депутатом Государственной Думы VII созыва в составе федерального списка кандидатов, выдвинутого Всероссийской политической партией «Единая Россия». Региональная группа № 6 - Республика Алтай, Алтайский край, Кемеровская область, Томская область. Член фракции «Единая Россия». Член комитета ГД по охране здоровья. Дата начала полномочий - 18 сентября 2016 года.