Во время польской кампании, выступив из Санкт-Петербурга 14 марта 1831 г., он участвовал со своим батальоном в постройке батарей на берегу р. Нарева, по обеим сторонам Остроленского моста. 5 мая получил поручение с одним взводом саперов и под прикрытием роты лейб-гвардии Финляндского полка и 80 финских стрелков уничтожить мост на реке Руше, при местечке Якаце; под картечным огнём 16-ти польских орудий саперы разобрали мост, три раза отбивая вместе с финляндцами попытки неприятеля помешать этой работе. Этот славный подвиг покрыл сапёров неувядаемой славой, сам Фелькнер был пожалован золотой полусаблей с надписью «За храбрость». 14 мая он участвовал в сражении при Остроленке, а 26 августа в замечательном и крайне опасном деле, получив, в числе других саперных офицеров, приказание прорыть главный вал одного из укреплений в предместье Варшавы, у деревни Чисте, чтобы проложить дорогу для прохождения русских колонн. Представляя Фелькнера за отличие в этом деле к производству в штабс-капитаны (приказ от 6 декабря 1831 г.), генерал-фельдмаршал граф Паскевич так писал в своем донесении: «Фелькнер находился с командою при занятии главного вала, где с примерным мужеством и поспешностью устраивал проезды под картечными выстрелами и ружейным огнём неприятельских застрельщиков».