Вскоре Феленгейм назначен полковником Новгородского полка. В антишведской кампании 1708–09 годов в октябре 1708 года направлен в Стародуб для защиты города от армии шведского короля Карла XII. В 1709 году был уже бригадиром.